If you love bold flavors and crave something a little different for dinner, this noodles with sweet potato gravy recipe is a must-try. You’ll get a taste of what hawker stalls across Penang and Kuala Lumpur serve with pride: yellow noodles, tossed in a rich, spiced sweet potato gravy, then topped with tofu, egg, and crispy shallots. It’s got comfort food vibes written all over it.
Give this noodles with sweet potato gravy recipe a shot and you’ll see why it’s such a favorite—sweet, savory, and just tangy enough, with a gravy that clings to every noodle.
As you dig into the recipe, you’ll get a feel for how mee rebus stands out among other Malay noodle dishes like mee jawa, mee goreng, and curry laksa. There’s a certain magic in the way mamak stalls whip up this noodles with sweet potato gravy recipe, making it a staple, especially for folks who want something hearty and satisfying.
Description, Recipe and Historical Information
So, what’s the deal with this noodles with sweet potato gravy recipe? Mee rebus—Malay for “boiled noodles”—is a hawker classic. You’ll see yellow egg noodles swimming in a thick, slightly sweet, potato-based gravy. The gravy’s built from mashed sweet potatoes, curry powder, turmeric, and sometimes coconut milk or chicken or prawn stock. That mix gives it a sweet, savory, and tangy kick that’s hard to resist.
To start this noodles with sweet potato gravy recipe, fry up shallots, garlic, ginger, galangal, and lemongrass. Then, mash in sweet potato, pour in your stock, and add seasonings like tamarind or fermented bean paste (taucu or tau kwa). The gravy thickens up fast, and you’re ready to toss in fresh yellow noodles or egg noodles. Top it off with hard-boiled eggs, bean sprouts (or mung bean sprouts), chopped peanuts, and fried tofu cubes or tofu puffs—honestly, whatever you’ve got on hand works. That’s the beauty of this noodles with sweet potato gravy recipe: it’s flexible.
People love to pile on extras. Think youtiao (Chinese cruller), crispy prawn fritters, or even dried shrimp or prawn stock for that extra umami punch. But if you prefer a vegetarian or vegan noodles with sweet potato gravy recipe, just swap the prawn stuff for coconut milk and fermented soybean paste. Salted soybeans or taucu add a little more depth, and crushed peanuts never hurt for crunch.
This noodles with sweet potato gravy recipe has roots all over Malaysia, Singapore, and Indonesia. Over time, hawker stalls and mamak shops have put their own spin on it, so you’ll find regional twists like mi rebus. The dish is a blend of influences—spices like turmeric and curry powder, Southeast Asian aromatics (lemongrass, galangal), and Chinese touches like youtiao. Every bowl of noodles with sweet potato gravy recipe tells a bit of a story, honestly. There’s something about that fusion that just works, and it’s probably why the noodles with sweet potato gravy recipe keeps popping up everywhere.
Cooking Tips
Start by building a well-balanced spice paste. Toast cumin, clove, cinnamon, fennel, and dried red chillies briefly, then grind them with candlenuts, garlic, and shallots. This homemade base gives the noodles with sweet potato gravy recipe a layer of depth and umami, especially when you toss in miso paste or vegetarian oyster sauce. It’s honestly worth the extra step, even if you’re tempted to skip it.
Go for orange-fleshed sweet potatoes if you can—they’re naturally sweet and give the noodles with sweet potato gravy recipe that bright, beautiful color. Boil or roast them until they’re super soft, then blend with a bit of stock. You’ll get a silky puree for your thick gravy, and you won’t have to dump in a bunch of starch or brown sugar. That’s a win, right?
Layer those flavors as you go. Fry the spice paste until it smells amazing, then stir in the sweet potato puree. Loosen everything with stock and maybe a splash of rice vinegar or lime juice. Taste it. If you think it needs something, try a pinch of brown sugar, a spoonful of vegan oyster sauce, or even a touch more miso. That’s how the best noodles with sweet potato gravy recipe comes together—by trusting your own taste buds.
Chilies really control the heat and texture here. If you want a kick, toss in bird’s eye chili or Thai chili. Prefer it milder? Use green chilies instead. Rehydrate or toast dried red chillies for a subtle smokiness. And don’t forget to save some sliced spring onions or scallions for a fresh pop at the end. It’s little details like these that make a noodles with sweet potato gravy recipe memorable.
Finish with some crunch and a hit of acid. Top the noodles with sweet potato gravy recipe with fried shallots, toasted youtiao, and a generous handful of chopped coriander. Right before serving, squeeze over calamansi or lime juice. That brightens everything and keeps the noodles with sweet potato gravy recipe from feeling too heavy. Honestly, this last step makes all the difference.
Malaysian Noodles With Sweet Potato Gravy Recipe
Ingredients
- 5 red chilies cut into slices
- 2 onions medium-sizedcut into chunks
- 8 cloves garlic bashed
- 1 tsp turmeric powder
- 1 stalk lemongrass remove both ends, cut into slices
- 1 piece galangal cut into slices
- 3 tbsp shrimp dried then soaked
- 1/2 cup water
- 10 ounces sweet potatoes
- 4 tbsp vegetable oil
- 2 tbsp curry powder
- 2 tbsp taucu
- 2 tbsp sugar
- 1 tsp salt
- 3 cups stock
- 10 ounces noodles yellow
- 2 ounces bean sprouts
- 3 egg hard-boiled
- 120 g tofu firm
- 3 tbsp shallots fried
- Coriander leaves
- Sliced green chilies
- Lime wedges
- Instructions
Instructions
- Place all of Ingredients A into a blender or food processor.
- Blend until the mixture becomes a smooth, fragrant chili paste.
- Set the paste aside while preparing the gravy.
- Peel the sweet potatoes and cut them into 1 to 2-inch pieces.
- Steam them for about 20 minutes, or until they are completely tender.
- Transfer the cooked sweet potatoes to a blender.
- Add a small amount of the stock and blend until completely smooth, creating a creamy sweet potato puree.
- Heat the vegetable oil in a large saucepan over medium heat.
- Add the prepared spice paste and cook, stirring frequently, until most of the moisture has evaporated and the paste becomes aromatic.
- Stir in the sweet potato puree until fully combined with the spice mixture.
- Gradually pour in the chicken or beef stock, stirring constantly until the gravy is smooth.
- Season the gravy with the curry powder, fermented soybean paste (taucu), sugar, and salt.
- Allow the gravy to simmer gently until it thickens into a rich, velvety sauce.
- Taste and adjust the seasoning if needed.
- Bring a pot of water to a boil.
- Blanch the yellow noodles for a minute or two until heated through.
- Briefly blanch the bean sprouts in the same boiling water, just long enough to soften them slightly while keeping their crisp texture.
- Divide the noodles and bean sprouts evenly among serving bowls.
- Ladle a generous amount of the hot sweet potato gravy over the noodles.
- Arrange the prepared toppings, including the halved hard-boiled eggs, tofu, and fried shallots, over each bowl.
- Finish with fresh coriander leaves, sliced green chilies, and lime wedges.
- Just before eating, squeeze fresh lime juice over the noodles for a bright, fresh finish.
- Serve immediately while the gravy is hot and the noodles are tender.
- This Malaysian Mee Rebus features tender yellow noodles smothered in a rich, velvety sweet potato gravy infused with aromatic spices and fermented soybean paste. Finished with crisp bean sprouts, tofu, hard-boiled eggs, fresh herbs, and a squeeze of lime, it's a comforting street food favorite that's packed with layers of savory, sweet, and tangy flavor.
Recipes are gathered in person and written for real-world cooking conditions.
- Malaysian Grilled Chicken Recipe - June 30, 2026
- Malaysian Flatbread Recipe - June 30, 2026
- Malaysian Rice and Noodles Recipe - June 30, 2026