Stir-Fried Soba Noodles with Tofu and Shiitake Mushrooms
An umami-packed Asian stir fry combining nutty soba noodles with crispy tofu, earthy shiitake mushrooms, and a savory soy-ginger sauce. This Asian-inspired game-day recipe (vegetarian), ready in about 25 minutes, pairs soba noodles, shiitake mushrooms, sliced, vegetable oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 420 calories and feeds 3, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 8 oz soba noodles
- 14 oz firm tofu, pressed and cut into 1-inch cubes
- 1 cup shiitake mushrooms, sliced
- 3 tbsp vegetable oil
- 3 garlic cloves, minced
- 1 tbsp fresh ginger, minced
- 3 tbsp soy sauce
- 1 tbsp mirin
- 1 tsp sesame oil
- 2 green onions, sliced
- 1 tbsp toasted sesame seeds
- 1/4 tsp black pepper
The wok we’d stir-fry this in → Best Woks for 2026: Carbon Steel, Nonstick & Flat-Bottom Picks + Buying Guide
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: Bring a large pot of water to a boil. Add 8 oz soba noodles and cook for 4-5 minutes until just tender, then drain and rinse under cold water to stop cooking.
- Step 2: Heat 2 tbsp vegetable oil in a large nonstick skillet or wok over medium-high heat. Add 14 oz firm tofu cubes and cook for 4-5 minutes per side until golden and crispy, then remove tofu from the pan.
- Step 3: In the same pan, add the remaining 1 tbsp vegetable oil, 3 minced garlic cloves, and 1 tbsp minced fresh ginger. Sauté for 30 seconds until fragrant.
- Step 4: Add 1 cup sliced shiitake mushrooms and cook for 4-5 minutes until softened and browned.
- Step 5: Return tofu to the pan along with the drained soba noodles. Pour in 3 tbsp soy sauce, 1 tbsp mirin, and 1 tsp sesame oil, tossing everything to combine and heat through for 2 minutes.
- Step 6: Season with 1/4 tsp black pepper, sprinkle 2 sliced green onions and 1 tbsp toasted sesame seeds on top before serving.








