Best Southeast Asian Restaurants in Albert Park

My only complaint is there were very few GF options. And of the GFO options, some were actually not available. Too bad because we would have loved to sample many of the Cantonese offerings.

We recently dined at Salted Egg in the Quincy Hotel, Melbourne, opting for their $69 Tasting Menu. The experience was exceptional. The service was attentive without being overbearing, and the food was a delightful journey through Southeast Asian flavors. The Tasting Menu featured four courses, allowing us to sample a variety of dishes. Each course was thoughtfully prepared, showcasing the chef’s expertise in blending traditional and modern culinary techniques. The portions were generous, ensuring we left fully satisfied. The ambiance of Salted Egg added to the overall enjoyment, providing a comfortable and inviting setting for our meal. For anyone seeking a memorable dining experience in Melbourne, I highly recommend the $69 Tasting Menu at Salted Egg.

The food was SO delicious and meats expertly made. We were just a party of three and ordered $49 pp menu which consisted of two small dishes and two main large dishes (plus a bowl of Jasmine rice). We ordered for smalls the Sate Ayam chicken skewers and Sate Maranggi Beef skewers. The Ayam skewers were succulent and not dry, and lay on top of a perfect and highly addictive peanut satay sauce. The Maranggi skewers were soft not too rare but richly flavourful from the soy marinade. The mains we chose Rendang Wagyu which looked amazing in presentation (very generous serving too) it looked dense and black cooked in a dark chilli curry. It wasn’t spicy however this dish combined with Jasmine rice is insanely satisfying and filling. Still on the meat tip we ended up with the lighter Ayam Tangkap Aceh an aromatic lightly fried chicken with chilli, curry leaves and crispy pandan. The flavours infused with the rich olive oil tasted great with rice and our Rendang beef. We also had Gado Gado green been + tofu peanut dressing salad. I don’t drink alcohol but the cocktails are also yummy I got to taste my friend’s Cendol - clarified Pandan vodka, palm sugar + salty coconut mmmm the strength of the vodka was nicely offset with sweetness of sugar and that empowering distinct coconut taste. We were so full we didn’t end ordering desert. Next time. We had such a good time and our waiters and waitress were so friendly and obliging with all our requests. Will def be back again 5 Stars

We went for the Feed Me menu after seeing a show at The Princess Theatre. Being vegan our options were limited but every plate was super delicious! The staff were engaging, friendly and helpful. Although we had a small table almost in a corner it didn't feel cramped and we hardly noticed the diners around us. Great value. Great location. Amazing food. Highly recommend

Hochi Mama in Richmond is a must-visit! The food is delicious, the service is outstanding, the ambience is vibrant, and the prices are very reasonable. I can’t wait to go back!