11 Must-Try Malaysian Vegetable Side Dish Recipes

Nothing beats the vibrant flavors of Malaysian vegetable side dishes! From spicy sambal to creamy coconut, these 11 recipes are perfect for adding a burst of Southeast Asian flair to any meal. Whether you’re craving a quick weeknight side or a festive accompaniment, these dishes will transport your taste buds. Let’s dive in!

Stir-Fried Water Spinach with Chili

Beneath the hum of the kitchen fan, I found myself reaching for a bunch of water spinach. It’s one of those quiet weeknight meals that feels like a small act of care.

Serving: 4 | Prep Time: 10 minutes | Cooking Time: 5 minutes

Ingredients

For the stir-fry

• 1 pound water spinach, trimmed and cut into 3-inch pieces
• 3 tablespoons vegetable oil
• 4 cloves garlic, thinly sliced
• 2-3 dried red chilies, broken into pieces
• 1 tablespoon soy sauce
• 1 teaspoon sugar
• 1/4 cup water or chicken broth

Instructions

1. Rinse the water spinach thoroughly and shake off excess water. Cut into 3-inch pieces, separating the tender leaves from the thicker stems.
2. Heat a wok or large skillet over high heat until a drop of water sizzles instantly. Add the vegetable oil and swirl to coat. (Tip: Make sure the wok is smoking hot for a good sear.)
3. Add the garlic slices and dried chilies. Stir-fry for about 10 seconds until fragrant but not burnt. (Tip: Watch the garlic carefully—it can go from golden to burnt in seconds.)
4. Add the water spinach stems first (they take longer to cook). Stir-fry for 30 seconds.
5. Add the leaves, then drizzle soy sauce and sprinkle sugar over the top. Toss quickly to combine.
6. Pour in the water or broth. Continue stir-frying for about 1 minute, until the leaves are wilted and stems are crisp-tender. The liquid should mostly evaporate. (Tip: If you prefer a saucier finish, add an extra splash of broth.)
7. Transfer to a plate and serve immediately.

Dinner was served alongside fluffy jasmine rice, the slight crunch of stems giving way to silky leaves. Each bite carried a gentle heat from the chilies, balanced by a whisper of sweetness.

Malaysian Gado-Gado Salad

Often, I find myself craving the vibrant crunch of a Gado-Gado salad, especially on warm afternoons when the kitchen feels like a sanctuary. This Malaysian classic layers blanched vegetables and hard-boiled eggs with a rich, savory peanut sauce that’s both comforting and bright.

Serving: 4 | Prep Time: 20 minutes | Cooking Time: 15 minutes

Ingredients

For the Salad

• 2 cups fresh bean sprouts
• 1 cup green beans, trimmed and halved
• 1 cup shredded cabbage
• 1 cup thinly sliced cucumber
• 2 hard-boiled eggs, quartered
• 1/2 cup fried tofu puffs, halved
• 1/4 cup crispy fried shallots

For the Peanut Sauce

• 1/2 cup creamy peanut butter
• 2 tablespoons soy sauce
• 2 tablespoons lime juice
• 1 tablespoon brown sugar
• 1 teaspoon sambal oelek
• 1/2 cup warm water

Instructions

1. Bring a large pot of water to a rolling boil. Add the green beans and cook for 2 minutes until bright green and crisp-tender.
2. Use a slotted spoon to transfer the green beans to a bowl of ice water to stop the cooking. Drain well.
3. Blanch the bean sprouts in the same boiling water for 30 seconds, then plunge into ice water and drain.
4. Blanch the cabbage in the boiling water for 1 minute, then shock in ice water and drain. (Tip: Shock all vegetables in separate batches to preserve their individual textures.)
5. Arrange the blanched green beans, bean sprouts, and cabbage on a large platter alongside the fresh cucumber slices, egg quarters, and tofu puffs.
6. In a small bowl, whisk together the peanut butter, soy sauce, lime juice, brown sugar, and sambal oelek until smooth.
7. Slowly drizzle in the warm water while whisking until the sauce is pourable but still thick. (Tip: Use warm water—not hot—to keep the peanut butter from seizing.)
8. Taste the sauce and adjust with a pinch of salt or extra lime juice if needed.
9. Pour the peanut sauce over the salad or serve it on the side. Garnish with crispy fried shallots. (Tip: For extra crunch, toast the shallots in a dry pan over medium heat for 2 minutes.)
10. Serve immediately at room temperature for the best texture and flavor contrast.

When the peanut sauce coats each crisp vegetable and warm tofu, the salad becomes a symphony of textures—crunchy, creamy, and tender all at once. I love to serve it family-style on a big platter so everyone can spoon on extra sauce as they like.

Coconut Curry Mixed Vegetables

Very often, I find myself craving a bowl of something warm and comforting, something that feels like a gentle hug on a quiet evening. This coconut curry mixed vegetables recipe came together on one such night, when I wanted a dish that was both nourishing and soothing.

Serving: 4 | Prep Time: 15 minutes | Cooking Time: 25 minutes

Ingredients

• 1 tbsp coconut oil
• 1 medium onion, diced
• 2 cloves garlic, minced
• 1 tbsp fresh ginger, grated
• 1 cup carrots, sliced into rounds
• 1 cup bell pepper, diced
• 1 cup green beans, trimmed and halved
• 1 can (13.5 oz) full-fat coconut milk
• 1 tbsp curry powder
• 1/2 tsp ground turmeric
• 1/2 tsp salt
• 1/4 tsp black pepper
• 2 tbsp fresh cilantro, chopped for garnish

Instructions

1. Heat coconut oil in a large skillet over medium heat until shimmering.
2. Add diced onion and cook, stirring occasionally, until translucent, about 3 minutes.
3. Stir in minced garlic and grated ginger; cook for 1 minute until fragrant, being careful not to let the garlic burn.
4. Add carrots, bell pepper, and green beans. Sauté for 5 minutes, stirring occasionally, allowing the vegetables to soften slightly.
5. Sprinkle curry powder and turmeric over the vegetables. Stir well to coat, and let the spices bloom for about 30 seconds for deeper flavor.
6. Pour in the coconut milk, scraping up any browned bits from the bottom of the pan. Bring the mixture to a gentle simmer.
7. Reduce heat to low, cover the skillet, and let it cook for 15 minutes, or until the vegetables are tender but still have a little bite. Adjust the simmer to maintain a gentle bubble.
8. Remove from heat and stir in salt and black pepper. Taste and adjust seasoning if needed.
9. Serve warm, garnished with fresh cilantro.

On a cool evening, this curry feels like a warm blanket. The creamy sauce coats each vegetable lovingly, and the aromas linger long after the last bite. Spoon it over rice or enjoy it on its own with a slice of crusty bread.

Sweet and Sour Belacan Eggplant

Sometimes the best meals come from a little improvisation. This sweet and sour belacan eggplant is a tangy, savory dish that pairs perfectly with steamed rice.

Serving: 4 | Prep Time: 15 minutes | Cooking Time: 20 minutes

Ingredients

For the Eggplant

• 2 medium Asian eggplants (about 1 lb)
• 3 tbsp vegetable oil
• 1/4 tsp salt

For the Sweet and Sour Belacan Sauce

• 1 tbsp belacan (shrimp paste)
• 2 cloves garlic, minced
• 1 red chili, sliced (optional)
• 1/3 cup water
• 2 tbsp tamarind paste
• 2 tbsp sugar
• 1 tsp soy sauce

Instructions

1. Cut eggplants into 1-inch chunks and sprinkle with salt. Set aside for 10 minutes to draw out moisture.
2. Pat eggplant dry with paper towels.
3. In a wok or large skillet, heat vegetable oil over medium-high heat (about 350°F).
4. Fry eggplant pieces in batches until golden brown on all sides, about 4-5 minutes per batch. Remove and drain on paper towels.
5. In a small bowl, mix tamarind paste with 1/3 cup water, stirring until dissolved. Add sugar and soy sauce, set aside.
6. In the same wok, reduce heat to medium. Add belacan and stir-fry until fragrant, about 30 seconds. Be careful not to burn it.
7. Add garlic and chili, cook for another 30 seconds until fragrant.
8. Pour in tamarind mixture and bring to a simmer. Cook for 2 minutes, until sauce thickens slightly.
9. Return fried eggplant to the wok. Toss gently to coat with sauce, cooking for 1 minute until heated through.
10. Serve immediately over steamed rice.

Each bite brings a burst of tangy sweetness followed by a subtle umami heat from the belacan. The eggplant soaks up the sauce while retaining a slight chewiness, making it a comforting yet exciting side dish.

Steamed Chinese Broccoli with Oyster Sauce

Dinner tonight was a quiet affair—just me, the evening light, and a plate of steamed Chinese broccoli dressed in a glossy oyster sauce. The stems, tender from a quick steam, caught the savory glaze just perfectly, while the leaves offered a slight bitterness that balanced the sweetness. It was the kind of simple meal that feels like a small ritual.

Serving: 4 | Prep Time: 5 minutes | Cooking Time: 8 minutes

Ingredients

For the Broccoli

• 1 bunch Chinese broccoli (gai lan), about 1 lb

For the Sauce

• 2 tbsp oyster sauce
• 1 tbsp soy sauce
• 1 tsp sugar
• 1/4 cup water
• 1 tsp cornstarch
• 2 tbsp water
• 1 tsp sesame oil
• 2 cloves garlic, minced
• 1 tbsp vegetable oil

Instructions

1. Wash the Chinese broccoli thoroughly and trim about 1 inch from the bottom of the stems. If the stems are thick, split them lengthwise to ensure even cooking.
2. In a small bowl, combine 2 tbsp oyster sauce, 1 tbsp soy sauce, 1 tsp sugar, and 1/4 cup water. Stir to dissolve the sugar, then set the sauce mixture aside.
3. Mince 2 cloves of garlic and set aside.
4. In a separate small bowl, mix 1 tsp cornstarch with 2 tbsp water to create a slurry. Set aside.
5. Fill a pot with about 2 inches of water and bring to a boil over high heat. Place a steamer basket inside, ensuring the water does not touch the bottom of the basket.
6. Place the trimmed Chinese broccoli in the steamer basket, cover, and steam for 3 to 4 minutes, until the stems are tender and the leaves are bright green. (Tip: Test tenderness with a fork; the stem should pierce easily but not be mushy. Over steaming will make it limp.)
7. While the broccoli steams, heat a wok or skillet over medium-high heat. Add 1 tbsp vegetable oil and swirl to coat the surface.
8. Once the oil is shimmering, add the minced garlic and stir-fry for about 15 seconds until fragrant. (Tip: Watch carefully—garlic burns quickly and turns bitter.)
9. Pour the sauce mixture into the wok and bring to a simmer. Stir occasionally.
10. Give the cornstarch slurry a quick stir to recombine, then pour it into the simmering sauce while stirring constantly. Cook until the sauce thickens and becomes glossy, about 30 seconds. (Tip: For a thicker glaze, add an extra 1/2 tsp cornstarch; for thinner, use less.)
11. Remove the wok from heat and stir in 1 tsp sesame oil for a nutty finish.
12. Once the broccoli is done steaming, carefully transfer it to a serving platter using tongs. Arrange the stalks in a single layer.
13. Drizzle the prepared oyster sauce glaze evenly over the top. Serve immediately while warm.

Perhaps the best part is how the sauce clings to every crevice—each bite offers a little burst of savory, sweet, and just a hint of garlic. I like to serve it alongside a bowl of jasmine rice and maybe some pan-seared tofu, but it's lovely all on its own as a light lunch.

Nyonya Style Spicy Pumpkin Soup

Kneeling on my kitchen floor, I peeled the pumpkin slowly—each orange ribbon a promise of comfort. This Nyonya spicy pumpkin soup is my love letter to rainy afternoons.

Serving: 4 | Prep Time: 15 minutes | Cooking Time: 30 minutes

Ingredients

• 2 tablespoons vegetable oil
• 1 shallot, thinly sliced
• 3 cloves garlic, minced
• 1 tablespoon grated ginger
• 1 stalk lemongrass, white part only, sliced
• 1 tablespoon shrimp paste (belacan)
• 2 dried red chilies, soaked and chopped
• 1 teaspoon ground turmeric
• 1 teaspoon ground cumin
• 1 teaspoon ground coriander
• 4 cups pumpkin, peeled and cubed
• 2 cups chicken or vegetable broth
• 1 can (14 oz) coconut milk
• 1 tablespoon soy sauce or fish sauce
• 1 tablespoon brown sugar
• 1/2 teaspoon salt
• fresh cilantro leaves for serving

Instructions

1. In a large pot, heat vegetable oil over medium heat until shimmering.
2. Add sliced shallot and cook, stirring occasionally, until translucent, about 3 minutes. (Tip: cook shallots slowly for natural sweetness.)
3. Add minced garlic, grated ginger, and sliced lemongrass; cook for 1 minute until fragrant.
4. Add shrimp paste and chopped dried chilies; stir for 30 seconds.
5. Add ground turmeric, cumin, and coriander; stir for 30 seconds to toast spices. (Tip: toasting spices deepens their flavor.)
6. Add cubed pumpkin and broth; bring to a boil, then reduce heat to low and simmer covered until pumpkin is fork-tender, about 15 minutes.
7. Remove from heat and let cool slightly; blend soup in batches until smooth. (Tip: blend in batches to avoid hot splatters.)
8. Return blended soup to pot; stir in coconut milk, soy sauce, brown sugar, and 1/2 teaspoon salt. Simmer over low heat for 5 minutes, not boiling. (Tip: avoid boiling coconut milk to prevent curdling.)
9. Taste and adjust seasoning with additional salt if needed.
10. Ladle into bowls and garnish with fresh cilantro leaves.

Once you've ladled this golden soup into a bowl, the steam carries whispers of ginger and spice. It's the kind of meal that makes you want to sit in a quiet corner, spoon in hand, and let the world slow down.

Grilled Corn with Spicy Coconut Topping

Before the summer heat settles in, I love to capture that fleeting taste of grilled corn. There’s something meditative about watching the kernels blacken just so. This spicy coconut topping adds a creamy, fiery contrast that makes every bite memorable.

Serving: 4 | Prep Time: 10 minutes | Cooking Time: 15 minutes

Ingredients

For the Corn

• 4 ears fresh corn, husked
• 1 tablespoon olive oil
• 1/2 teaspoon salt

For the Spicy Coconut Topping

• 1/2 cup coconut cream
• 1 tablespoon Sriracha sauce
• 1 tablespoon fresh lime juice
• 1/4 teaspoon salt
• 2 tablespoons chopped fresh cilantro

Instructions

1. Prepare the grill for medium-high heat, aiming for 400°F to 450°F. (Tip: Clean the grates well to prevent sticking.)
2. In a small bowl, whisk together coconut cream, Sriracha, lime juice, and 1/4 teaspoon salt for the topping. Set aside to let flavors meld while grilling. (Tip: Letting the topping sit allows the flavors to deepen.)
3. Brush each ear of corn with olive oil and sprinkle evenly with 1/2 teaspoon salt.
4. Place corn directly on grill grates. Cook, turning every 2 to 3 minutes, until kernels are charred in spots and tender, about 10 to 12 minutes total. (Tip: Turning frequently ensures even char without burning.)
5. Remove corn from grill and let cool slightly, about 2 minutes. (Tip: Allowing the corn to rest helps the juices settle.)
6. Spoon the spicy coconut topping over each ear of corn, then sprinkle with chopped cilantro.

Really, there’s no better way to enjoy summer sweet corn than with a little char and a lot of spice. The creamy coconut cools the heat, while the cilantro adds freshness. Serve these as a side or a main with a cold beer.

Malaysian Stir-Fried Bok Choy with Garlic

Perhaps the simplest dishes hold the deepest comfort, and this Malaysian stir-fried bok choy with garlic is a gentle reminder of that quiet truth. With just a handful of ingredients and five minutes at the stove, you can create a side dish that feels both nourishing and grounding.

Serving: 4 | Prep Time: 5 minutes | Cooking Time: 5 minutes

Ingredients

• 1 lb baby bok choy
• 4 cloves garlic
• 2 tbsp vegetable oil
• 1 tbsp soy sauce
• 1 tsp sesame oil

Instructions

1. Rinse the bok choy under cold water, gently separating the leaves to remove any hidden grit. Pat dry with a clean towel or use a salad spinner.
2. Trim the very bottom of each bok choy, keeping the stalks intact if they are small, or slice larger heads in half lengthwise so they cook evenly.
3. Peel and smash the garlic cloves with the flat side of a knife, then mince them finely. Set aside near the stove.
4. Place a large wok or heavy skillet over high heat and add the vegetable oil. Swirl to coat the surface and wait until the oil shimmers — about 20 seconds.
5. Add the minced garlic and stir-fry for just 10 to 15 seconds, until fragrant but not browned. Garlic burns quickly, so stay attentive.
6. Immediately add the bok choy. Use tongs to toss it constantly, coating the leaves with the garlic oil. Cook for 1 minute, until the stalks turn bright green and the leaves begin to wilt.
7. Drizzle the soy sauce and sesame oil over the bok choy. Continue tossing for another 30 seconds, allowing the sauces to glaze every piece without making it soggy.
8. Remove from heat and transfer to a serving plate immediately. The residual heat will continue to soften the leaves slightly.

Known for its tender crunch and fragrant garlic, this dish pairs beautifully with steamed rice or noodles. The subtle sweetness of the soy and the nuttiness of sesame oil linger softly, making each bite feel like a small pause in a busy day.

Vegetable Raita with Cucumber and Tomato

Venturing into the world of cooling side dishes, I find myself reaching for this simple raita. It's a soothing companion to spicy meals, especially during summer. The combination of crisp cucumber and juicy tomatoes in creamy yogurt is just perfect.

Serving: 4 | Prep Time: 10 minutes | Cooking Time: 0 minutes

Ingredients

• 1 cup plain yogurt (full-fat or Greek)
• 1/2 medium cucumber, peeled and diced
• 1 medium tomato, diced
• 1/4 cup finely chopped red onion
• 1/2 teaspoon salt
• 1/4 teaspoon ground cumin
• 1 tablespoon chopped fresh mint or cilantro

Instructions

1. In a medium bowl, whisk the yogurt until smooth and creamy. (Tip: Use Greek yogurt for a thicker raita.)
2. Peel and dice the cucumber into small cubes, about 1/2 inch. To remove excess moisture, sprinkle the diced cucumber with a pinch of salt and let it sit for 5 minutes, then pat dry with a paper towel.
3. Dice the tomato into small cubes, discarding the seeds and liquid pulp to prevent the raita from becoming watery.
4. Finely chop the red onion. (Tip: Soak the chopped onion in cold water for 5 minutes to mellow its sharpness, then drain.)
5. Add the cucumber, tomato, and onion to the whisked yogurt. Sprinkle with salt and ground cumin. Gently fold everything together until just combined.
6. Cover the bowl and refrigerate for at least 30 minutes to allow flavors to meld. (Tip: Chilling enhances the refreshing quality.)
7. Just before serving, garnish with fresh mint or cilantro. Stir once more and transfer to a serving dish.

Perhaps serve this raita alongside a warm curry or grilled meats for a refreshing contrast. The cool, creamy texture with bursts of fresh vegetables makes every bite a little reminder of lazy, sun-drenched afternoons.

Spicy Tofu and Vegetable Stir-Fry

Dinner tonight felt like a quiet rebellion against the rush of the week. I let the sizzle of tofu and the pop of chili fill the kitchen, each stir a small pause in the day. This spicy tofu and vegetable stir-fry is that kind of meal—simple, yet deeply grounding.

Serving: 4 | Prep Time: 15 minutes | Cooking Time: 10 minutes

Ingredients

For the stir-fry

• 14 oz extra-firm tofu, pressed and cubed
• 2 tbsp cornstarch
• 2 tbsp vegetable oil
• 1 red bell pepper, sliced
• 1 yellow bell pepper, sliced
• 1 cup snow peas, trimmed
• 3 cloves garlic, minced
• 1 tbsp fresh ginger, grated

For the sauce

• 3 tbsp soy sauce
• 1 tbsp sriracha
• 1 tbsp honey
• 1 tsp sesame oil
• 1/2 cup vegetable broth

Instructions

1. Press the tofu for at least 15 minutes to remove excess moisture, then cut into 1/2-inch cubes.
2. In a medium bowl, toss the tofu cubes with cornstarch until evenly coated.
3. Heat 1 tablespoon of vegetable oil in a large non-stick skillet or wok over medium-high heat until shimmering.
4. Add the tofu in a single layer and cook undisturbed for 3-4 minutes until the bottoms are golden and crisp.
5. Flip the tofu pieces and cook another 3-4 minutes, until all sides are browned and crispy. Transfer to a plate.
6. Reduce heat to medium and add the remaining 1 tablespoon of oil.
7. Add the sliced bell peppers and snow peas; stir-fry for 2 minutes until they begin to soften but still have a crunch.
8. Add the minced garlic and grated ginger; cook for 30 seconds until fragrant. (Tip: Keep garlic and ginger moving to prevent burning.)
9. In a small bowl, whisk together soy sauce, sriracha, honey, sesame oil, and vegetable broth until smooth.
10. Pour the sauce into the skillet; bring to a gentle simmer and cook for 1 minute until slightly thickened.
11. Return the crispy tofu to the skillet and toss everything together until the tofu is well coated and the sauce clings evenly. (Tip: For extra heat, add a pinch of red pepper flakes at this point.)
12. Remove from heat. Serve immediately over steamed rice or noodles. (Tip: To keep the veggies vibrant, avoid overcooking—they should still have a slight bite.)

Just looking at the plate, I see a harmony of textures—crisp edges, tender veggies, and that glossy sauce wrap all the flavors together. I like to serve it over jasmine rice with a sprinkle of sesame seeds, letting the heat unfurl slowly in each bite.

Tempura Vegetables with Chili Dip

You know those afternoons when you just want something crispy, colorful, and a little indulgent? That’s exactly how I felt when I decided to make these tempura vegetables with a spicy chili dip. The process is almost meditative, and the payoff is pure comfort.

Serving: 4 | Prep Time: 20 minutes | Cooking Time: 15 minutes

Ingredients

Vegetables

• 1 cup broccoli florets
• 1 medium sweet potato, sliced into 1/4-inch rounds
• 1 red bell pepper, seeded and cut into strips
• 1 small zucchini, sliced into 1/4-inch rounds

Tempura Batter

• 1 cup all-purpose flour
• 1/4 cup cornstarch
• 1 teaspoon baking powder
• 1/2 teaspoon salt
• 1 cup ice-cold water
• 1 large egg yolk
• 4 cups vegetable oil, for frying

Chili Dip

• 1/4 cup mayonnaise
• 2 tablespoons sweet chili sauce
• 1 tablespoon sriracha
• 1 teaspoon lime juice
• 1/2 teaspoon garlic powder

Instructions

1. Wash and cut broccoli into small florets, slice sweet potato into 1/4-inch rounds, slice bell pepper into strips, and slice zucchini into 1/4-inch rounds. Pat all vegetables dry with paper towels. Tip: Drying the vegetables thoroughly ensures the batter adheres better.
2. In a large bowl, whisk together flour, cornstarch, baking powder, and salt.
3. In a separate small bowl, beat the egg yolk, then add ice-cold water and whisk until combined.
4. Pour the wet mixture into the dry ingredients and stir gently with a fork until just combined. Lumps are okay; do not overmix. Tip: Overmixing develops gluten and makes the batter heavy.
5. Heat vegetable oil in a deep pot to 350°F, using a thermometer to maintain temperature.
6. Make the chili dip: In a small bowl, combine mayonnaise, sweet chili sauce, sriracha, lime juice, and garlic powder. Stir until smooth. Set aside.
7. Working in batches, dip vegetables into the batter, letting excess drip off, then carefully place into the hot oil. Do not overcrowd the pot.
8. Fry for 2-3 minutes, turning once, until golden brown and crispy. Transfer to a wire rack or paper towel-lined plate. Tip: Frying in small batches keeps the oil temperature stable.
9. Repeat with remaining vegetables. Serve immediately with chili dip.

Perhaps the best part is the contrast: the delicate, airy crunch of the tempura against the cool, creamy heat of the dip. I love piling them on a platter and watching everyone reach for their favorites—it feels like a little celebration of simple, seasonal vegetables.

Conclusion

From bright stir-fries to creamy curries, these Malaysian veggie sides are proof that plant-based dishes can be anything but boring. I hope you give them a try—they’re perfect for shaking up your weeknight rotation. Drop a comment letting me know which recipe you’re most excited to make, and don’t forget to pin this roundup for later!

Laura Hauser

Laura Hauser is a food writer and editor passionate about authentic, approachable home cooking.