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, and 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, and 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, and 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
• Google rating: 3.9 (2,682 reviews)

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, and 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.

Frequently Asked Questions

• What should I order at Bali Hai Seafood Market? Start with the cereal prawns , tossed in butter and oat powder for a crispy coating , and follow with the salted egg yolk crab. Both dishes have been specifically noted by Michelin inspectors and are the clearest reason to visit. From the live tank, select your fish and specify Teochew steaming if you want the cleanest read on freshness; Nyonya or Thai preparations work better for shellfish with more strong flavour.
• Is the tasting menu worth it at Bali Hai Seafood Market? Bali Hai is not a tasting-menu format. You order from a live-catch selection and a regular menu. At the $$ price tier with Michelin Plate recognition, the value case is clear for the à la carte format , you pay for what you select from the tank, which means you control the spend. If you want a structured tasting progression at dinner, Au Jardin at the $$$ tier is the George Town option for that format.
• Does Bali Hai Seafood Market handle dietary restrictions? The menu is seafood-focused with multiple cooking styles available (Teochew, Nyonya, Thai), which gives some flexibility in preparation. Specific dietary accommodation details are not in our database. Contact the venue directly before visiting if you have strict requirements. The live-tank format means fish selections are clear for those avoiding shellfish or specific species.
• Can I eat at the bar at Bali Hai Seafood Market? Bali Hai operates as a large-format seafood market restaurant, not a bar-seating venue. The multi-unit shopfront on Gurney Drive is set up for table dining. A counter or bar option is not documented. If bar-seat dining is your preference, George Town's drinks-led venues are a better fit , see our George Town bars guide.
• What are alternatives to Bali Hai Seafood Market in George Town? For Peranakan cooking at the same $$ price tier, Auntie Gaik Lean's Old School Eatery is the comparison to make. For European Contemporary at a higher price point, Au Jardin at $$$ covers a different food category with wine depth. For low-cost hawker eating, Ah Boy Koay Teow Th'ng at the $ tier is a separate experience entirely. Bali Hai is the pick when you specifically want live-catch seafood with multiple cooking-style options at a mid-range price.
• Is Bali Hai Seafood Market good for a special occasion? Yes, with caveats. The Michelin Plate recognition and live-catch format make it a credible choice for a celebratory seafood dinner, and the $$ pricing means you can order broadly without a large bill. However, the room is large and family-oriented rather than intimate, so if a quiet, romantic setting matters for your occasion, Au Jardin or Richard Rivalee are better fits. Bali Hai works well for group celebrations where shared dishes and a lively room are a feature rather than a problem.
• Is Bali Hai Seafood Market worth the price? At the $$ tier with consecutive Michelin Plates and a live-catch format, yes. You are paying mid-range prices for seafood that inspectors have flagged as worth a detour. The cereal prawns and salted egg yolk crab in particular represent strong value relative to what you would pay for equivalent cooking in Singapore or Kuala Lumpur. The Google rating of 3.9 across 2,682 reviews suggests the kitchen is consistent rather than exceptional, which is exactly what you want from a return visit rather than a first.