Quick answer: Yes, Nusa Penida is a good place to eat seafood. Fishing and seaweed farming are part of everyday life on the coast, and beachfront kitchens on the north shore serve grilled fish, octopus and prawns cooked with Indonesian flavours. At Penida Colada in Ped, the menu uses line-caught fish from local fishermen, and the seafood mains are served daily from 12 PM to 10 PM.
After a morning at the cliffs or a snorkel off the reef, most people on Nusa Penida want the same thing: a cold drink, a table by the water and something from the sea. This guide covers what seafood dining on the island is really like. It looks at where the fish comes from, what "fresh" and "seasonal" mean in practice, and which seafood dishes you can order at Penida Colada, a beachfront restaurant and bar on the north shore.
Nusa Penida is an island surrounded by open water, and much of village life around the coast still looks to the sea. Along the north shore, near Ped and Toyapakeh, you may spot small fishing boats pulled up on the sand and seaweed farms in the shallows at low tide.
That close link to the sea shapes how people eat here. Grilled fish, prawns and squid are common across Indonesian kitchens. On Nusa Penida they're usually cooked simply, with lemongrass, chili, shallot, coconut and lime, so the seafood itself stays the main flavour.
For visitors, the best seafood experience on the island is usually a simple one. Look for a table near the water, a dish cooked over a grill or in a coconut curry, and plenty of time to enjoy it.
Penida Colada sources seasonal ingredients from local fishermen and farmers, including line-caught fish. Line-caught means the fish is caught one at a time with a hook and line rather than with large nets, which is a common way of fishing for small local boats.
The restaurant's owner, Pak Wayan, grew up farming seaweed with his parents on the beach right in front of Penida Colada. That connection to the water in Ped is part of why local sourcing matters to the kitchen.
On a small island, the menu depends on what the sea and the season provide. At Penida Colada:
If a dish you wanted isn't on that day, it's usually because of the season, not a lack of freshness.
The kitchen serves a Modern Australian, International and Indonesian menu. Seafood appears across every section, from small plates to mains. Here is what is on the current Penida Colada menu.
If you'd rather share, or you want something lighter at lunch, the small plates and salads include:
Brunch runs until 4 PM, and a few dishes work well if you want seafood early in the day:
For more morning options, see our guide to beachfront breakfast in Nusa Penida.
| If you want… | Try | Why |
|---|---|---|
| A local, traditional dish | Ikan Bakar | Grilled fish with lemongrass sambal and rice, Indonesian style |
| Something seasonal | Grilled Octopus | Locally caught, only on when in season |
| A comforting curry | Coconut Fish Curry | Coconut, lemongrass and chili; marked gluten free |
| Prawns with sweet and spicy flavour | Honey King Prawns | Chili, honey and soy marinade |
| A light lunch | Garlic Prawn Salad or Prawn Summer Rolls | Fresh and easy between activities |
| Something to share with drinks | Calamari Rings or Coconut Tempura Prawns | Good with a sunset cocktail |
| A familiar classic | Fish and Chips | Australian-style beer-battered fish |
Several seafood dishes are marked gluten free on the menu:
Dishes are served as written on the menu, so the kitchen doesn't make changes. If you have an allergy or a medical dietary need, tell the team when you order. Our guide to gluten-free food in Nusa Penida covers more options across the menu.
Penida Colada sits right on the beachfront in Ped, on Nusa Penida's north shore, with a view across the water to Mount Agung on Bali. It's open daily from 8 AM to 11 PM, and the time you choose changes the experience:
Sunset tables fill up first, so it's worth booking ahead in busy periods.
For a wider look at what to eat on the island, from Indonesian dishes to desserts and drinks, read our Nusa Penida food guide. And if you want to support local producers while you travel, our guide to eating local in Nusa Penida explains how.
Is Nusa Penida good for seafood?
Yes. Nusa Penida is a coastal island where fishing and seaweed farming are part of daily life. Beachfront restaurants such as Penida Colada serve grilled fish, octopus, prawns and coconut fish curry, using line-caught fish from local fishermen.
Where can I eat seafood by the beach in Nusa Penida?
Penida Colada is a beachfront restaurant and bar in Ped, on the north shore of Nusa Penida. Seafood mains are served daily from 12 PM to 10 PM, with ocean views toward Mount Agung.
What is ikan bakar?
Ikan bakar means "grilled fish" in Indonesian. At Penida Colada, it's a grilled fish fillet with lemongrass sambal, pickled cucumber salad and organic red or white rice. Whole fish is sometimes available, depending on the season.
Is the seafood at Penida Colada local?
The kitchen sources seasonal ingredients from local fishermen and farmers, including line-caught fish, and the grilled octopus is locally caught. Some international dishes, such as salmon, are not from local waters, so ask the team about the day's local catch.
Are there gluten-free seafood dishes?
Yes. The Coconut Fish Curry, Crispy Skinned Salmon, Garlic King Prawns and Garlic Prawn Salad are marked gluten free on the menu. Tell the team about any allergies when you order.
Do I need to book for a seafood dinner?
It's a good idea for sunset and dinner, as tables with the best views fill up first. You can book a table online.
For seafood in Nusa Penida, the setting matters as much as the plate. At Penida Colada you get local line-caught fish, Indonesian flavours, real table service and the sea a few steps away. Have a look at the menu, choose your time of day, and book a table by the water.
