These seafood restaurants in Bali are making waves with their coastal flavours, epic views and the freshest catch-of-the-day.
Thanks to Bali’s hard-working farmers and fishermen, our plates are always filled with locally-sourced produce, and of course, freshly-caught seafood. With access to some of the freshest fish from the Indian Ocean, Bali has become the ultimate destination for pescatarians and seafood lovers alike, getting a fresh taste of the sea at the best seafood restaurants in Bali.
From simply grilled fish at a buzzing beachfront market, to the freshest prawns and oysters given a fine dining touch, dive into this list of the best fish restaurants in Bali, from Jimbaran and Uluwatu, to Seminyak, Sanur and beyond.
THE BEST SEAFOOD RESTAURANTS IN BALI
1. Ijen – Seminyak
Indonesia’s first ever zero-waste restaurant Ijen fits right in within Bali’s most progressive beach club at Desa Potato Head. The ocean-fresh seafood here is simply sublime, caught locally using a hand-reeling process and grilled over an open fire. The menus are all printed on sustainably-harvested paper and recycled truck tyres, the furniture is made from foam offcuts, and the floor is a mix of upcycled plates and glass. It’s a remarkable space, with equally exceptional dishes, like clams with seaweed butter or Bonito fish with citrus soy dressing, alongside some of the best local sambal we’ve ever tasted.
Ijen at Potato Head Beach Club, Jl Petitenget No. 51B; Open daily 12pm – 10pm.
2. Seasalt – Seminyak
Just as its name suggests, Seasalt is Seminyak’s ocean and salt-inspired restaurant that we’ve fallen head over flip-flops for. Maybe it’s the breezy beachfront location, the endless ocean views, or the fresh seafood seasoned with Kusamba salt from East Bali that keeps us coming back. Or maybe it’s the sublime Japanese touches. Whatever it is, we can’t get enough of Seasalt. And it goes without saying that sundowners here are unparalleled, with exceptional designer cocktails that follow a strict zero-waste concept.
Seasalt at Alila Seminyak, Jl Taman Ganesha No. 9, Petitenget, Seminyak, p. +62 361 3021 889 / +62 811 3867 544, e. [email protected]; Open daily 7am – 10pm.
3. Bonito Fish Bar – Umalas
Fresh-from-the-net sustainably caught seafood is what’s on the menu at Bonito Fish Bar – a seafood venture from Chef Maurizio Bombini and the sister to Seminyak’s acclaimed Mauri restaurant. In comparison to its fine dining predecessor, Bonito is a casual restaurant and seafood delicatessen, celebrating the flavours of the sea with its cooked and raw fish creations. And you can even choose your catch from the chilled display counter, or order the imaginative plates from the menu for a taste of Chef Maurizio’s true culinary flair. From Lombok oysters and ceviche, to charcoal-grilled lobsters and even octopus rosetta sandwiches, Bonito Fish Bar gets three thumbs up from us.
Bonito Fish Bar, Jl Bumbak Dauh No. 88, Kerobokan, p. +62 811 3811 888, e. [email protected]; Open daily 12pm – 11pm.
4. ULU Fish Market – Uluwatu
For a laid-back yet equally sophisticated experience, ULU Fish Market offers a refined take on Bali’s coastal seafood traditions. From Hawaii to the surf mecca of Uluwatu, this seafood restaurant focuses on simplicity done exceptionally well, with a hint of Japanese and Peruvian influences. Think blackened tuna sashimi, cajun-spiced mahi-mahi, or even scallops topped with salted egg cream, not to mention the selection of tacos and pokè bowls. We love the vibe here: think swaying palms, communal alfresco dining and a rustic beach house feel.
ULU Fish Market, Jl Labuansait No. 10, Pecatu, p. +62 822 6646 9790; Open daily 12pm – 11pm.
5. Nautilus Seafood Restaurant & Bar – Ubud
Inspired by the sea, Nautilus Seafood Restaurant & Bar brings the ocean to the Ubud jungle with a creative fusion of coastal flavours and Mediterranean-inspired dishes. The restaurant prides itself on sourcing wild-caught fish and organic ingredients, while the menu is a masterclass in sophisticated seafood, courtesy of Chef Oleksii Ogorodnichu. A standout dish here is the Mediterranean-style octopus with tomato fondant, or the indulgent lobster with zucchini pasta. You’ll also want to dive into the barramundi with black dumplings, or go for the rich, sweet butterfish with a pumpkin cream. And with such an epic wine list (think crisp whites and bold reds to match every bite) Nautilus is the perfect spot for those ‘treat yourself’ nights.
Nautilus Seafood Restaurant & Bar, Jl Suweta No. 80, Ubud, p. + 62 813 7078 7888, e. [email protected]; Open daily 3pm – 10pm.
6. Moana Fish Eatery – Canggu
A Polynesian restaurant, fresh fish market and juice bar all rolled into one, Moana is a must-try for seafood lovers. You’ll spot it by the growing queue from 7pm, so be sure to call ahead if you don’t want to keep your date waiting. Food-wise, you can fill up on allll the oceanic staples – think poke bowls, sashimi, carpaccio, tartare and BBQ fish done just like they do it in the Aloha islands. Top tip: don’t miss their legendary pokè bowl.
Moana Fish Eatery, Jl Pantai Batu Bolong No. 28, Canggu, p. +62 812 3815 8373; Open daily 9am – 11pm.
7. Starfish Bloo – Seminyak
Glamorous yet casual, Starfish Bloo is the open-air beachfront destination at W Bali – Seminyak, and without doubt one of the very best seafood restaurants in Bali. As you sit overlooking the ocean and the designer pool areas at this swanky Seminyak resort, you’re beyond spoiled for choice: chef-curated tasting menus, a la carte sharing platters and a legendary Sunday brunch by the beach. As you’d expect, the quality here is unparalleled, featuring pan-Asian flavours with Western essences, from sizzling seafood to regionally-inspired recipes.
Starfish Bloo at W Bali – Seminyak, Jl Petitenget, Seminyak, p. +62 817 0015 808, e. [email protected]; Open daily 7am – 11pm.
8. Fisherman’s Club – Sanur
Sitting right on the shoreline of Sanur Beach, Fisherman’s Club is where you can soak in sea views and fresh seafood inspired by Jimbaran’s iconic beachfront barbecue ritual. It’s the seafood restaurant at Andaz Bali, with fresh-from-the-net ocean delicacies on display for you to pick your own and have it cooked your way – all given Japanese, Korean or Latin touches. Our top tip: arrive early to enjoy the laid-back beach club ambiance at dusk.
Fisherman’s Club at Andaz Bali, Jl Danau Tamblingan No. 89A, Sanur, p. +62 361 320 1234, e. [email protected]; Open daily 11.30am – 11pm.
9. Kedonganan Fish Market – Jimbaran
Want a taste of “real Bali”? Wake up early and venture down to Kedonganan Fish Market – a local market just 1.4 kilometres from Jimbaran beach. You’ll get an immersive experience into Balinese culture and the hustle and bustle of a local market (AKA pasar), while restaurant owners claim their catch-of-the-day. They have everything from mahi-mahi to prawns, complete with delicious Balinese seasonings that come in little pouches. Want to skip straight to the seafood feast? Head down to Jimbaran beach at sunset where the catch-of-the-day is grilled in traditional spices with local condiments, served up on a toes-in-the-sand dining table.
Kedonganan Fish Market, Jl Pantai Kedonganan, Kedonganan, Jimbaran; Open daily.
Love this list of seafood restaurants in Bali? Here are our fave plant-based restaurants for more places to go sans meat!