Japanese-Inspired Shrimp and Tofu Udon Stir-Fry

Main Dish · Quick Meals · Vegetarian · Dairy-Free · Nut-Free · Time: 35 min · Servings: 4 · Difficulty: Easy

This Japanese-inspired shrimp and tofu udon stir-fry is a quick, flavourful and satisfying noodle dish made with thick, chewy udon noodles, tender shrimp, crispy tofu and colourful vegetables, all tossed in a savoury soy-based sauce.

The inspiration for this recipe comes from a quiet afternoon during our honeymoon in Japan. My husband and I had spent the day visiting Fushimi Inari Taisha, walking through the seemingly endless rows of red torii gates before making our way back down feeling hungry and in need of something to eat before our dinner reservation.

Right across from the shrine entrance, we found a tiny shop serving just two things: takoyaki and yakisoba. I ordered the yakisoba, but when it arrived, the noodles looked more like thick, chewy udon coated in a dark, glossy sauce. It was unexpected, but the deep, savoury flavour stayed with me—and later inspired me to create my own version at home.

I make this udon noodle stir-fry with frozen udon, which I love for its wonderfully soft and chewy texture. Combined with shrimp, tofu, egg, Napa cabbage, mushrooms, carrots and spring onions, it creates a hearty meal with plenty of flavour and texture.

One of the things I love most about this recipe is how flexible it is. You can easily adapt the vegetables or protein depending on what you have in your fridge, making it a great option for busy weeknight dinners. Whether you're looking for a comforting shrimp udon stir-fry or a delicious way to use frozen udon noodles, this savoury and versatile dish is an easy homemade meal to come back to again and again.

Why You'll Love this Udon Stir-Fry

🍜 What is Udon?

Udon is a popular Japanese noodle made primarily from wheat flour. It is known for its thick, smooth strands and soft yet pleasantly chewy texture.

Compared with thinner noodles such as ramen or rice noodles, udon is thicker and heartier, making it especially delicious in soups, noodle bowls and stir-fried udon dishes. Its smooth surface also helps savoury sauces coat the noodles beautifully.

For this udon noodle stir-fry, the thick and chewy texture of the noodles works perfectly with the shrimp, tofu and vegetables. Once tossed in the savoury soy-based sauce, the udon becomes glossy, flavourful and incredibly satisfying.

Udon is also wonderfully versatile. You can find it frozen, fresh or vacuum-packed, and all three varieties can be used for stir-frying with slightly different preparation methods.

Which Udon Should You Use?

Frozen Udon (Highly Recommended) This is my go-to. Frozen udon has the best texture, soft yet pleasantly chewy, with that signature springiness. It holds up well in stir-fries and doesn’t break easily. In Singapore, I usually get mine from Don Don Donki. To use, simply blanch in boiling water for about a minute, just until the strands loosen.

Vacuum-Packed Udon
These are pre-cooked and shelf-stable. The texture is softer and slightly less chewy than frozen udon, but still works well for quick meals.
You can rinse them under warm water or briefly soak to separate the strands before adding to your pan.

Fresh Udon
Often found in the refrigerated section, fresh udon sits somewhere between frozen and vacuum-packed in texture. It’s delicate and cooks quickly, but can be a bit softer. A quick rinse or short blanch is enough before using.

No matter which one you choose, the key is to gently separate the noodles before stir-frying so they can absorb the sauce evenly without clumping.

Tips for the Best Stir-Fried Udon

Frequently Asked Questions

You Might Also Like

If you enjoyed this savoury shrimp and tofu udon stir-fry, you might also love these easy and flavourful recipes from Lievito Fresco:

Ingredients

Sauce

Stir-Fry Ingredients

Directions

  1. Prepare the Vegetables Wash, peel, and cut all your vegetables before you begin cooking. Slice the onion, mince the garlic, julienne the carrots, slice the mushrooms, and thinly slice the Napa cabbage. Separate the white and green parts of the spring onions. Set everything aside so it’s ready to go once you start stir-frying.
  2. Prepare the Proteins Cut the tofu into small cubes. Slice the shrimp into bite sized pieces, about 3 pieces per shrimp. Lightly beat the eggs in a small bowl until just combined. Set everything aside.
  3. Prepare the noodles Bring a pot of water to a boil. Add frozen udon straight from the packet and stir gently for about 1 minute, until the strands loosen. Drain and rinse under cold water. If not using immediately, toss with a little oil to prevent sticking.
  4. Cook eggs and tofu Heat a wok or large pan over high heat. Add 1 tsp oil and scramble the eggs until just set (about 1 minute). Remove and set aside. Add 2 tsp oil and fry tofu cubes until golden on both sides (about 2 minutes per side). Set aside with the eggs.
  5. Stir Fry Vegetables, Shrimp and Sauce Add 2 teaspoons of oil to the pan and sauté the yellow onion for 2 minutes until soft. Add the garlic and cook for 30 seconds until fragrant. Add the carrots and cook for 2 minutes, then stir in the mushrooms and cook for another 2 to 3 minutes. At this point, add a small splash of the sauce to the pan and toss to coat the vegetables, allowing them to absorb some flavour early on. Add the shrimp and cook until pink, about 1 to 2 minutes, season with ground pepper.
  6. Add Noodles and Finish with Sauce Add the cooked udon noodles to the pan and gently loosen them. Give the remaining sauce a quick stir, then pour it over the noodles. Toss everything together until evenly coated and glossy. Add the Napa cabbage and cook for 2 to 3 minutes, just until softened but still slightly crisp.
  7. Finish & serve Return the scrambled eggs and tofu to the pan. Toss gently, taste, and adjust seasoning if needed. Top with chopped spring onion greens and serve warm.

You might also like