Penang Malay Mee Rebus with Fried Tofu and Egg

Mee rebus is a comforting Malay noodle dish built around yellow noodles, a thick spiced gravy, and generous toppings. In Penang Malay cooking, its appeal comes from balance: sweet potato gives the kuah body, dried spices provide warmth, and fried tofu and egg add savoury richness without making the bowl heavy.

For cooks in Australia, the recipe is practical as well as culturally meaningful. Ingredients are available at Asian grocers, suburban supermarkets, and markets in Sydney, Melbourne, Brisbane, and Perth, while the method suits an everyday family dinner or a weekend meal shared with relatives.

The Penang character of mee rebus

Penang-style mee rebus varies between households, so there is no single fixed formula. Some cooks use beef stock, chicken stock, or dried shrimp; others keep the gravy vegetarian. A Malay home-style version often relies on sweet potato, onion, garlic, chilli, coriander, and turmeric for a thick, warmly spiced sauce.

The following guide gives a flexible base for four servings. It keeps fried tofu and egg at the centre, while leaving room for family preferences and the ingredients available in Australian shops.

Mee rebus also belongs to a broader story of Penang Malay foodways. Recipes travelled through kampung communities, port activity, family marriages, religious gatherings, and neighbourhood food stalls. The dish can therefore be understood as both a recipe and a record of exchange across the island.

Ingredients and preparation

For four bowls, prepare 600–700 grams of fresh yellow noodles, two medium sweet potatoes, four eggs, 300 grams of firm tofu, two tablespoons of cooking oil, bean sprouts, cucumber, spring onion, fried shallots, and lime or calamansi wedges. Optional garnishes include coriander leaves, red chilli, prawn crackers, and a small handful of crushed roasted peanuts.

For the spice paste, blend one large onion, four garlic cloves, two centimetres of ginger, two red chillies, one teaspoon of ground turmeric, one teaspoon of ground coriander, and a little water. For a richer Penang Malay flavour, add one teaspoon of belacan or two tablespoons of soaked dried shrimp. Leave both out for a vegetarian version.

Peel and cube the sweet potatoes, then simmer them in about 750 millilitres of water until tender. Keep the cooking liquid. Boil the eggs for approximately eight to ten minutes, cool them under running water, and peel them carefully. Cut the tofu into thick rectangles and pat them dry before frying; removing surface moisture helps them brown rather than splutter.

Making a smooth, fragrant kuah

Heat oil in a saucepan and cook the blended paste over medium heat for eight to ten minutes. Stir regularly until the raw onion and garlic smell disappears and the oil begins to separate slightly from the paste. This stage develops the fragrance that distinguishes a satisfying mee rebus gravy from a thin noodle soup.

Add the cooked sweet potato and its liquid, then blend the mixture until smooth or mash it thoroughly with a potato masher. Add another 250–350 millilitres of water or stock, depending on the thickness you prefer. Season with one to two tablespoons of palm sugar or brown sugar, salt, and a little tamarind water. The finished kuah should taste sweet, savoury, mildly hot, and gently sour.

Simmer for another ten minutes, stirring from the bottom because the sweet potato can catch on the saucepan. If the sauce becomes too thick, loosen it with hot water. If it is too loose, continue simmering uncovered. Australian sweet potatoes vary in size and moisture, so adjusting the liquid is more reliable than following a rigid measurement.

Frying the tofu and egg

Heat a shallow layer of oil in a frying pan and cook the tofu until all sides are golden. An air fryer set to about 200°C can also produce crisp tofu with less oil, although pan-frying gives a more traditional texture. Drain the pieces on paper towel, then slice them into bite-sized pieces just before serving.

The eggs may be served halved, quartered, or lightly fried after boiling. For a richer finish, halve the boiled eggs and place them cut-side down in the same pan used for the tofu until the edges take on a delicate golden colour. Keep the yolks moist rather than fully dry, particularly if the eggs are the visual centre of the bowl.

In Australia, raw and cooked eggs should be handled carefully, especially in warm weather. Follow the storage instructions on the carton, wash hands after handling shells, and refrigerate leftovers promptly. Food Standards Australia New Zealand advises keeping potentially hazardous foods cold, generally at 5°C or below; this matters when mee rebus is being prepared for a gathering or packed for lunch.

Serving, adapting, and remembering

Blanch or briefly boil the noodles and bean sprouts, then divide them between four bowls. Pour over the hot kuah and arrange tofu, egg, cucumber, spring onion, fried shallots, and chilli on top. Finish with lime juice. The fresh cucumber and citrus cut through the thick gravy, while fried shallots contribute a sweet, brittle crunch.

For Australian households, the recipe adapts easily to local routines. A Melbourne cook might prepare the kuah on Sunday for weekday dinners, while a family in Sydney could buy tofu, noodles, and herbs from a weekend Asian market. At Queen Victoria Market or a suburban grocer, look for firm tofu, fresh noodles, palm sugar, and calamansi; standard supermarkets usually carry suitable substitutes.

Vegetarian cooks can replace dried shrimp and shrimp paste with mushroom stock, roasted coriander, or a small amount of fermented soybean paste. Those avoiding wheat can use rice noodles, though the result will be lighter and less springy. Anyone selling the dish at a community event should check the relevant state or territory council requirements for temporary food businesses, allergen information, and safe temperature control.

Food has a special role in preserving Penang Malay identity because measurements are often less important than memory: the sweetness preferred by an aunt, the chilli paste made by a grandmother, or the way tofu was cut for a family feast. Historical research into Penang’s education and community life, including these accounts of the early Malay classrooms, helps place everyday recipes within the wider story of Malay families on the island.

A bowl of mee rebus can therefore carry several generations at once. Cooks may listen to Malay music while preparing the paste through Melody Mix, record the ingredients used by older relatives, and share the finished dish with children who are growing up far from Penang. Contributors preserving family histories through the site’s heritage project login can pair a recipe with photographs, place names, and the stories attached to it.