Go Back
+ servings
Print Recipe
5 from 3 votes

Vegan KL Hokkien Mee

A must-try noodle dish when you visit Kuala Lumpur, Malaysia. This is the ultimate comfort food! Thick, chewy noodles in a delicious savory-sweet sauce packed with vegetables and protein.
Prep Time30 mins
Cook Time30 mins
Thaw the noodles15 mins
Total Time1 hr 15 mins
Course: Main Course
Cuisine: Asian, Chinese
Keyword: 30-minute, noodles, Stirfry
Servings: 3
Author: woonheng


  • 3 frozen udon cakes
  • 6 oz King oyster mushrooms
  • 7 oz firm tofu - drained
  • 3 garlic clove finely minced
  • 2 cups chopped cabbage
  • 1 cup chopped gailan stems and leaves removed (or use yuchoy)


  • 2 tablespoons thick caramel sauce see notes
  • 1 tablespoon soy sauce
  • ¼ teaspoon mushroom seasoning or vegetable bouillon
  • 2 - 2 ½ cups vegetable stock see notes


  • Prepare the vegetables: Separate the gailan stems and leaves. Slice the stems diagonally into bite size pieces, then transfer them into two different bowls. If using yuchoy, simply separate the leaves from the stems.
  • ⁣To prepare the mushrooms, clean them with a brush or towel to remove debris. Then, cut into 1 inch thick coins. Using a paring knife, score both sides and set them aside.
  • Slice about 5oz of tofu into rectangle slices and the rest into tiny cubes. Then, pan-fry tofu rectangles with a drizzle of oil until golden brown, season with salt & set aside.
  • Using the same pan, add a little more oil & cook tofu cubes until crispy & season with salt - these will be saved as toppings. ⁣
  • Now, pan-fry the mushrooms until golden brown and season with salt as well. Set aside.
  • Soak thawed noodles in cold water or cook frozen noodles in boiling water for 1-2 mins to loosen up the strands. Drain & set aside⁣.
  • To make the sauce, combine soy sauce and thick caramel sauce in a bowl, then whisk to combine. Set it aside.
  • Heat a large wok or non-stick skillet over medium heat and add a tablespoon of oil. Sauté garlic until fragrant, about 30 seconds or so.
  • Add the tofu slices and gai lan stem and toss to combine. If you are using yuchoy, add that along with cabbage later.
  • Then, add the noodles and swirl in the sauce. Give it a quick toss to coat the noodles with sauce.
  • Add the vegetable stock and turn up the heat. Cover the pan with a lid and let the mixture cook until the sauce has reduced to almost half.
  • Uncover, add the cabbage and remaining gai lan leaves, then toss to combine. Taste and season with more soy sauce or mushrooms seasoning if needed.
  • Once the cabbage is as crisp-tender as you like, fold in the mushrooms and gently toss to combine.
  • Turn off the heat and transfer the noodles to a large plate.
  • Top with the crispy tofu cubes and serve warm with a side of sambal or chopped Thai chile in soy sauce.



  • Please check the above section to see the type of thick dark soy sauce to use. If you can't find that particular one, other sweet dark soy sauce will work. Just a quick note that some dark soy sauce is saltier so you'll need to adjust the taste accordingly.
  • To make a simple vegetable stock, simply add your favorite umami seasonings such as mushroom granules or leek seasoning such as yondu. I used a tablespoon of yondu to 2- 2.5 cups of water