Top 10 Seafood Restaurants In Bali And Lombok Indonesia

The waters surrounding the tiny Indonesian island of Bali are a rich source of fresh seafood, which can be enjoyed everywhere from family-run warungs (roadside cafes), to world-class fine dining establishments. These are the best seafood spots to try.

Meads in Bali

Named ‘Best International Restaurant in Bali 2013’ by the Indonesian Government, Meads in Bali offers simply prepared seafood in a welcoming environment. The owner, Warren Mead, still personally selects seafood from the Jimbaran Fish Market several times a week, resulting in an ever-changing menu that features prawns, lobster, squid, Spanish mackerel, bluefin tuna, and other fresh-from-the-sea favorites. Although the focus is on seafood, the restaurant also offers Australian tenderloin, roasted half chicken, burgers, pizzas, and a special kids menu. The restaurant’s interior plays on its proximately to Nusa Dua Beach, with sand floors and bright, beach-like furnishings.
Meads in Bali, Jalan Pratama No.99, Kuta Selatan, Badung, Bali, Indonesia, +62 361 776604

Image Courtesy of AYANA Resort and Spa Bali

Rock Bar

Rock Bar has gained international recognition for its arresting location, ranked among the world’s best bars by leading media outlets like Forbes Travel and the New York Times. This chic bar is set on top of a natural rock, 14 meters above Jimbaran Bay, providing diners with a 360-degree view of the ocean. Lined with diners every night hoping to snag a table in time for sunset, the bar can only be reached by a dramatic cable car ride down the cliff-face. The bar also features regular music performances by world-famous bands and DJs. The tapas menu includes seafood dishes like lobster spring rolls and calamari fritti, or a full seafood menu can be enjoyed next door at Kisik Bar and Grill.
Rock Bar, Jl. Karang Mas Sejahtera, Jimbaran, Badung, Bali, Indonesia, +62 361 702222

Sardine

Restaurant, Bar, Seafood

Sardine offers a romantic traditional Balinese setting, along with some of the island’s freshest produce and seafood. Set under an open bamboo structure, this elegant restaurant overlooks an expansive stretch of rice paddy, which is illuminated in the evening. The interior includes a sleek bar made of polished bamboo and a lounge area set beside a pond of white koi carp. The menu emphasises seafood and organic produce from its own farm, with dishes changing daily depending on what’s available. Typical dishes include miso-grilled triggerfish with sake-mirin crab butter; and pan seared diver scallops with mushroom ravioli.

Sarong

Sarong is known for its innovative ‘gourmet street food’ menu created by top Australian chef Will Meyrick. The dishes focus on local ingredients, incorporating the flavours of Indian, Balinese, Thai, Malaysian and other Asian cuisines. The menu features seafood entrees like poached prawns with green mango, and salmon sashimi with pickled radishes. There are two dining pavilions, including a relaxed outdoor lounge, garden and bar; and a modern interior dining area decorated with dark mahogany wood tables, chandeliers, and comfortable sofas. The atmosphere is upscale yet still cozy and unpretentious.
Sarong, Jalan Petitenget, Bali, Indonesia, +62 361 4737809

Menega Cafe

Cafe, Restaurant, Seafood, Indonesian

Menega Café is widely regarded as one of the best seafood restaurants in Jimbaran, an area of Bali already known for its fantastic marine produce. The restaurant offers a diverse selection of seafood, including jumbo prawns, lobster, squid, and clams, as well as fish such as red snapper, king fish, grouper, and barracuda. Diners begin by choosing raw seafood from tanks or ice trays, which is then grilled on traditional coconut husks. Meals are served with four signature sauces, which range from sweet to spicy, along with steamed rice, stir-fried veggies and fruit. With seating at tables right on the sand, this restaurant is one of the best places on the island to watch the spectacular sunset.

Kori Restaurant & Bar

Located amid tranquil gardens, Kori Restaurant & Bar is a favorite of those looking to escape Bali’s crowded Kuta Beach area. The setting is authentic and romantic, with seating in an open pavilion surrounded by ponds dotted with lotus flowers. The menu features a mixture of local and Western food, although the seafood dishes are the most popular. Highlights include the ‘Giant Hanging Seafood Grill’, fresh prawns, tuna, snapper and squid grilled on a skewer; and the ‘Singapore Chili Crab’, which is Bali black crab served with spicy sauce and steamed rice. The restaurant also offers a great selection of cocktails and live acoustic music on certain nights.
Kori Restaurant &Bar, Jalan Legian, Poppies Lane II, Kuta, Bali, Indonesia,+62 361 758605

Urchin Bali

Urchin Bali is a hip restaurant that uses seafood sourced from top local suppliers to create ‘modern Australian style’ seafood. The restaurant is headed by Chef Steven Skelly, known for his successful Sydney-based restaurants. His menu features raw items like sushi and sashimi, as well as expertly prepared dishes like roasted scallops with chicken jus; and crispy skinned red snapper with almonds and sherry vinegar. The restaurant is reminiscent of a stylish beach house, with a large open kitchen dominating the centre of the room. The interior features recycled wooden tables, and a theme of sea urchin decorations inspired by the restaurant’s name.
Urchin Bali, Jl. Laksmana no. 22, Seminyak, Bali, Indonesia, +62 361 736319

Komang John’s Café

Restaurant, Cafe, Indonesian

Part of Blue Moon Villa, this restaurant perched on a cliff attracts diners with its lovely views, diverse menu, and laid-back atmosphere. Komang John’s Café’s menu features Balinese, Indonesian and Western cuisine, including fresh fish sourced daily from local fishermen. The tuna, red snapper, swordfish, mahi mahi and other fish are cooked the traditional way, grilled over coconut husks. The restaurant offers a small library and table games, with Komang John and his friend often providing musical entertainment in the evenings.

Taksu Terrace Restaurant

Restaurant, Indonesian

Taksu Terrace Restaurant offers a menu focused on organic ingredients in a beautiful setting overlooking jungle foliage. The restaurant’s name comes from the Balinese word for ‘spirit’. Its tranquil garden setting is designed to feel soothing for the soul. With a spa, yoga studio, and wellness workshops offered in the same space, the restaurant’s menu emphasizes the center’s health-conscious principles. The restaurant blends Western and Asian flavors, changing the menu frequently to reflect seasonal produce. Typical seafood dishes including appetizers like shrimp bruschetta; and entrees like grilled salmon fillet served with wasabi-mashed potatoes and veggies.

Sambal Shrimp

Bar, Restaurant, Seafood

As Sambal Shrimp’s name suggests, this restaurant is all about seafood. Set in a traditional building, the interior is authentic and inviting with high ceilings and warm wood accents. Seating is offered both inside and in two outdoor dining areas. Although the restaurant offers a variety of seafood dishes, their speciality is shrimp. Its eponymous signature dish ‘Sambal Shrimp’ features boiled, fresh water shrimp covered the restaurant’s distinct sambal powder. Even the restaurant’s signature cocktail, the ‘Sambal Shrimp Shooter’, pays homage to shrimp, consisting of vodka, gin or tequila, gazpacho sauce and boiled shrimp.

About the author

Jessica Dawdy

Jessica Dawdy is a serial expat who has been slowly working her way around the world since 2011. She’s lived in 7 different countries, doing everything from painting houses to teaching English. Catch up with her travel stories and expat adventures at Ways of Wanderers.