Pat tofu dry using paper towels then cut into cubes.
In a small bowl, whisk coconut aminos, sesame oil, rice vinegar, sugar, garlic, ginger, and sriracha.
Heat wok on medium-high heat. Once heated, add 1 tbsp of oil, tofu cubes, and 1 tbsp of the sauce. Cook all sides until golden. Set aside on a clean plate.
Turn up the heat to high and add 1 tbsp of oil to the wok. Cook the broccoli, carrots, and mushrooms, with 2 tbsp of sauce until tender. Push the vegetables to the side of the wok then add the noodles. Spoon 3 tbsp of sauce over the noodles. Cook 2-3 minutes flipping the noodles once to coat in the sauce. Gently separate the noodles and continue to cook for another couple of minutes until cooked and coated in sauce. Add the tofu back to the wok along with the remaining sauce and gently toss everything together. Cook 2-3 minutes Garnish with fresh cilantro and sesame seeds.
Store leftovers in an airtight container in the refrigerator for 4-5 days.