Bali Hai Seafood Market

Verdict

If you're returning to Bali Hai Seafood Market on Gurney Drive, go back for the cereal prawns and the salted egg yolk crab; and book a table before you leave the house. This is one of George Town's most consistent live-seafood operations, holding a Michelin Plate in both 2024 and 2025, the pick-your-own-catch format at the entrance tank means you have direct control over freshness. At the $$ price tier, it delivers serious value for the quality and cooking range on offer.

The Experience

Walk in and the first thing you see is the live fish tank by the entrance. That visual is not just atmosphere; it is the menu. You select your fish, prawn, or shellfish directly from the tank, then tell the kitchen how you want it prepared: Teochew, Nyonya, or Thai style. This three-way cooking format is what makes Bali Hai worth revisiting. If you went Teochew-steamed on your first visit, come back and try the Nyonya preparation on the same species, the flavour contrast is significant enough to justify a second meal on its own terms.

The cereal prawns are the dish most regulars come back for. The preparation, prawns tossed in butter and milky oat powder until the coating goes crispy, is a classic Malaysian coffeeshop technique applied with enough consistency here that Michelin's inspectors flagged it. Order these first. The salted egg yolk crab is the second anchor dish: the sauce balances umami and saltiness rather than defaulting to richness, which puts it in a different register from the sweeter salted egg preparations you'll find elsewhere on the island.

Bali Hai has been operating for over ten years on Persiaran Gurney, which positions it among George Town's longer-running seafood specialists. The address, 90A–90D, covers a multi-unit shopfront on the Gurney waterfront strip, expect a large-format dining room suited to groups, not intimate dinners for two. For solo diners or couples looking for a quieter setting, Au Jardin offers a more composed European Contemporary room at the $$$ tier, though the food categories are entirely different.

On the practical side: booking is rated easy, given the capacity of the space, you are unlikely to be turned away on a weekday. Weekends on Gurney Drive attract families and larger groups, so if you are planning a table for four or more on a Friday or Saturday evening, a same-day call ahead is a reasonable precaution even if a formal reservation system is not listed. Hours are not confirmed in our database, so check directly before visiting. The address, 90, Persiaran Gurney, 10250 George Town, is on the main Gurney waterfront road and accessible by car or e-hailing service from central George Town.

On wine: Bali Hai is a live-seafood market restaurant operating at the $$ tier in Malaysia, which means wine is not the draw here and should not be the deciding factor in whether you book. Beer and cold tea are the practical pairings for cereal prawns and salted egg crab. If wine depth at dinner is your priority, Au Jardin at the $$$ tier is the George Town option to consider instead. For serious wine-forward dining in the broader Malaysian context, Dewakan in Kuala Lumpur operates at a different level entirely. At Bali Hai, the drink decision is simple: match the food, not the room.

For context on what the Michelin Plate signals: it indicates that inspectors found the cooking worth your attention without placing it in the starred tier. In George Town's food scene, that is a meaningful credential, the city has a deep bench of street food and heritage restaurants, Michelin's local selection is competitive. The Plate in consecutive years (2024 and 2025) suggests consistency rather than a single strong visit. That consistency, combined with the live-catch format, is the clearest reason to return rather than try somewhere new.

If you are building a George Town eating itinerary around this visit, pair Bali Hai with a Peranakan lunch earlier in the day at Auntie Gaik Lean's Old School Eatery, or contrast the seafood with a hawker-style meal at 888 Hokkien Mee on Lebuh Presgrave. Both sit at lower price points and cover different cooking traditions, so there is no overlap. For a full picture of what George Town offers across categories, see our full George Town restaurants guide.

Ratings & Recognition

• Michelin Plate, 2025
• Michelin Plate, 2024

Booking

Booking difficulty is rated easy. No formal booking method is listed in our database, so arrive with flexibility or call ahead for larger groups, particularly on weekend evenings. The multi-unit shopfront on Gurney Drive means capacity is not a constraint the way it would be at a smaller restaurant. For a party of two on a weekday, walk-in should be fine. For groups of six or more, plan ahead.

Practical Details

Address: 90A–90D, Persiaran Gurney, 10250 George Town, Penang. Price tier: $$. Cuisine: Seafood, with Teochew, Nyonya, Thai cooking styles available on the same menu. Hours: not confirmed, verify before visiting. For more on where to stay nearby, see our George Town hotels guide. For bars and drinks options in the area, our George Town bars guide covers the current options. If you're exploring beyond Penang Island, Christoph's in Penang and BM Cathay Pancake in Seberang Perai are worth noting for different meal occasions. For island resort dining in the region, The Dining Room at The Datai Langkawi operates at a significantly higher price tier but a different category entirely. For international seafood comparisons, Gambero Rosso in Marina di Gioiosa Ionica and Alici Restaurant on the Amalfi Coast represent what live-seafood dining looks like in a Mediterranean context.