Go Back
+ servings
Print Recipe
5 from 2 votes

Vegan Mee Rebus

Looking for a delicious noodle dish to try? This vegan mee rebus is what you need. The gravy is made from blending spices and cooked it down with sweet potatoes. It's spicy, tangy, and sweet in one dish. So comforting and yummy!
Prep Time15 minutes
Cook Time45 minutes
Total Time1 hour
Course: Breakfast, Main Course
Cuisine: Asian, malay
Keyword: comfortfood, streetfood
Servings: 4
Author: woonheng


  • 1 pound [453g] sweet potatoes peeled and roughly chopped (about 2 medium)
  • 5 ounces shallots peeled and finely chopped (about 2 large)
  • 4 garlic cloves
  • 5 slices galangal
  • 2 slices ginger
  • 2 tablespoons oil
  • 1 lemongrass stalk white part only, bruised
  • 2 tablespoons mild yellow curry powder
  • 1 tablespoon fermented bean paste taucu or doubanjiang
  • 2 palm sugar rounds 15 grams each
  • 2 tablespoon ketchup plus more to taste
  • 1 tablespoon Yondu or another vegetable umami seasoning
  • teaspoons salt plus more to taste
  • ½ teaspoon mushroom seasoning/buillon
  • 1 pound mung bean sprouts cleaned
  • 2 pounds fresh yellow noodles


  • 8 ounces fried tofu cubes I used store-bought, seasoned with salt
  • 1 youtiao Chinese cruller, see Author Notes, cut into 1-inch pieces
  • Red or green jalapeño slices
  • Fried shallots
  • Chopped fresh cilantro leaves
  • Chopped scallion
  • Lime wedges


  • To make the gravy, place the sweet potatoes in a 1½-quart pot. Add enough water to cover the potatoes and bring it to a boil. Cook the potatoes until fork-tender, 8 to 10 minutes. Set a colander or sieve over a heatproof measuring cup, then drain the potatoes, reserving the water in the measuring cup. Note the amount. Mash the potatoes into a fine paste.
  • Place the shallot, garlic, galangal, and ginger in a high-speed blender. Blend into a fine paste, adding 1 to 2 tablespoons of water if needed.
  • Heat a large wok over medium-low heat. Add the oil, then slowly pour in the spice paste and add the lemongrass stalk. Cook the paste until it's aromatic and starts to dry up, 10 to 15 minutes.
  • Stir in the curry powder and fermented bean paste. Add the sweet potato blanching liquid from above, plus enough water to get 7 cups of liquid total (so, if you had 4 cups of blanching liquid, you’d add 3 cups of water).
  • Add the mashed sweet potatoes and increase the heat to high. Stir in the palm sugar, ketchup, Yondu, salt, and mushroom seasoning. Cook the mixture until the flavors meld and the sugar has dissolved, 8 to 12 minutes. Taste and season accordingly. Remove the lemongrass stalk. (Note: If you’d like a smoother gravy, at this point you can transfer the mixture to a high-speed blender and blend.)
  • Meanwhile, fill a large pot with water and bring it to a boil. Blanch the mung bean sprouts for 2 to 3 minutes, until they are as crisp as you like, and use a slotted spoon to transfer to a bowl. Now, using the same water, cook the noodles according to the package instructions, then strain and rinse.
  • Divide the noodles between 4 bowls and ladle the hot gravy on top. Top with the mung bean sprouts, tofu, cruller, jalapeño, shallots, cilantro, and scallions. Serve right away with a squeeze of lime juice.