Looking for seafood in Sanur but not sure what to order? At COSTA, the menu goes beyond a simple grilled fish plate. You can start with ceviche or prawns, order a full seafood main, or put several dishes in the middle of the table and share.
COSTA sits directly on Cemara Beach, where the menu combines seafood with European cooking techniques and Asian flavours. The restaurant describes its food as dishes made for the table, which makes sharing a particularly good way to explore the seafood menu.
Start Light with Seafood Mezze
Barramundi Ceviche or Grilled Prawns
If you want something small before the main course, start with one of the seafood mezze.
The Barramundi Ceviche comes with pineapple and works well when you want a lighter beginning. For something warmer, try the Grilled Prawns with tomato sauce and stracciatella.
The grilled prawns are also one of the dishes highlighted in recent independent coverage of COSTA, alongside the barramundi and shared seafood options.
Want a Full Seafood Main?
Try the Mahi Mahi or Barramundi

For a full main course, the Mahi Mahi is served with potato straws, coconut sauce, and strawberry and apple salsa. It brings together a firm fish with creamy, fresh and slightly fruity flavours.
The Barramundi is another easy choice, served with potato purée, pesto, kangkung and baked shallot. It is also marked gluten-free on the current menu.
Both are good options if you prefer one complete plate rather than several sharing dishes.
For Prawn Lovers
Tiger Prawns with Nasi Uduk

If prawns are the reason you came for seafood, go for the Tiger Prawns.
They are served with nasi uduk, coconut cream, broccoli and salsa verde. Compared with the smaller grilled prawns from the mezze section, this is a more filling main course.
It also shows the style Costa uses across the menu: familiar seafood combined with both European and Asian elements rather than keeping the dish completely traditional. Costa’s chef describes this approach as using premium ingredients, local products, European techniques and Asian spices with balance rather than mixing cuisines without purpose.
Sharing Seafood for Two
COSTA Ocean Grill
If you are eating with someone who also loves seafood, the COSTA Ocean Grill for 2 is the simplest sharing option.
It comes with fish, prawns and sides, so you can try more than one type of seafood without ordering several separate main courses.
Sharing suits Costa particularly well. The restaurant’s own site puts “From the Sea” and “For the Table” at the centre of its food concept, while independent Sanur coverage also notes that many of the larger plates and mezze are designed to be shared.
Order Something for the Middle
Seafood Dips, Oysters or Vongole
For a longer lunch or dinner, add one dish for the middle of the table.
The Seafood Dips Set comes with homemade focaccia and works well as an easy starter. There are also Oysters, served classic or with nam jim, and a Vongole Pot with garlic and white wine sauce.
These dishes make more sense when you are not rushing. Order one first, share it, then decide whether you want fish, prawns or another main course.
A Simple Seafood Order at COSTA
An Easy Combination for Two
If you do not want to spend too long deciding, try this:
Start with the Barramundi Ceviche or Grilled Prawns.
Then share the COSTA Ocean Grill for 2.
If you want another plate, add the Prawn & Guacamole Salad with rucola and pineapple.
Finish with Tiramisu or another dessert.
This gives you a mix of light seafood, grilled dishes and something fresh without ordering too much at once.
Seafood by the Beach in Sanur
Why the Setting Matters
Seafood is only part of the experience at COSTA. The restaurant is directly on Cemara Beach in a quieter part of Sanur, close to Prama Resort, Puri Santrian, InterContinental and Hyatt.
During the day, the atmosphere is bright and relaxed. At night, the restaurant becomes warmer and livelier with music and the sea breeze.
So if you are looking for seafood in Sanur, the choice does not need to be complicated.
Start light with ceviche or prawns, choose mahi mahi or barramundi for a full main, or share the Ocean Grill if you are eating together.
Then stay for the beach.
Related Articles
Where to Eat Seafood in Sanur: A Guide to Fish, Prawns & Ocean-Fresh Dining
Romantic Dinner in Sanur: the Perfect Beachfront Date Night
Family-Friendly Restaurants in Sanur: Dining with Kids Made Easy
