A morning on the water does remarkable things to your appetite. Salt air, sun, the faint adrenaline of a speedboat — you come off the boat genuinely hungry in a way that a hotel lunch buffet is simply not going to satisfy. Fortunately, the Algarve has been feeding hungry fishermen for two thousand years, and its coastal cuisine is built exactly for what you’re going to want.
Here is the short list — the dishes, the places, and the ordering tips that separate tourists from returning visitors.
The Non-Negotiables
Grilled Sardines (Sardinhas Assadas)
In summer (June to September), order sardines every time you see smoke coming off a charcoal grill near a restaurant. Six or so whole sardines, grilled over wood coals, served with boiled potato, tomato salad, and thick grainy bread to mop up the juices. Squeeze half a lemon over the top.
You eat them whole — bones, tail, the works. Locals debate technique but most just pull the fish apart with a fork and eat around the spine. If you’ve only ever had tinned sardines, grilled fresh ones are a different species emotionally.
Where: Anywhere you see grill smoke. Especially Portimão, Olhão, or any harbour-front restaurant. Look for places where the locals go for lunch.
Cataplana de Marisco
A copper clam-shaped pot gives this dish its name. Open it at the table and steam billows up: prawns, clams, mussels, sometimes lobster or monkfish, white wine, coriander, garlic, tomato. It’s for two people and it’s enough food for three.
This is the “special occasion” version of Algarve cuisine. If you’ve saved up one dinner splurge, this is it. Order it for two, bring wine, take your time.
Where: Most traditional Portuguese restaurants have it. Better versions come from coastal towns — Ferragudo, Alvor, Cabanas de Tavira.
Arroz de Marisco
The everyday cousin of cataplana. A soupy seafood rice — more stew than Spanish paella — with whatever’s in season: prawns, mussels, clams, tomato, lots of coriander. Served in a deep dish, slightly wet, utterly savoury.
If you only have one seafood meal on your trip, this is probably the one. It’s a working-class dish done seriously and it’s where many Portuguese people think their coast cooks best.
Octopus Rice (Arroz de Polvo)
A cousin of arroz de marisco but octopus-focused. In the central and eastern Algarve, this is a signature dish — especially around Santa Luzia, Portugal’s self-declared octopus capital. The octopus is slow-cooked until tender, then folded into rice with tomato, onion, and bay leaves.
If you love octopus, this is the version to seek out. Polvo à lagareiro (roasted with potatoes and olive oil) is also excellent but simpler.
Fish Cooked Simply
Portuguese coastal cuisine, at its best, is close to nothing. A whole fresh fish, grilled, with olive oil and lemon. That’s it.
What to order:
- Robalo — sea bass, mild, expensive, classic
- Dourada — sea bream, crowd-pleaser, easy bones
- Sargo — white sea bream, slightly stronger flavour
- Pargo — red porgy, richer, a treat when in season
- Linguado — sole, flat fish, pan-fried beautifully
Portuguese restaurants sell whole fish by weight. The waiter brings a tray out, you pick the fish, and they weigh and grill it. Don’t be intimidated — just point. The price is per kilo, and a single fish usually weighs 400–800 grams.
Tip: Avoid ordering fillets of popular fish unless you’re at a known restaurant. A whole fish grilled in front of you is almost always the better meal.
The Underrated Ones
Conservas (Tinned Fish)
Portuguese tinned sardines, mackerel, and tuna are genuinely world-class — decades ahead of what most visitors expect from canned fish. The best brands (Pinhais, Nuri, Conserveira de Lisboa, La Gondola) use line-caught fish and olive oil, and the tins are often works of graphic art themselves.
Buy a selection from a proper conserveira shop (several in Lisbon, a handful in the Algarve) and you have the best edible souvenir in Portugal.
Carapau
Horse mackerel. Smaller and oilier than regular mackerel, treated with contempt by tourist-restaurant menus and revered in local homes. Grilled, escabeche-style, or fried, carapau is cheap, sustainable, and delicious. Order it at any restaurant that uses the word tasca in its name.
Amêijoas à Bulhão Pato
Clams with garlic, coriander, white wine, and olive oil. A national dish that’s especially good on the Algarve coast where clams are fresh. Mop the juices with bread. You won’t regret it.
Local Side Dishes Worth Knowing
- Batata doce — Algarve sweet potato, famous locally, a specific orange-yellow variety with extra sweetness
- Salada de polvo — cold octopus salad with onion, parsley, olive oil, vinegar. Brilliant in summer.
- Caracóis — snails, served in broth in little bowls. A summer bar snack, like salted peanuts but better.
- Papas de milho — corn meal, served as a base for seafood. Humble but satisfying.
Drink Pairings
Vinho Verde
Young, light, slightly spritzy white wine from the north, but perfect for Algarve seafood. Order it chilled by the jug (jarro).
White Wines from the Algarve and Alentejo
Algarve wines have improved dramatically in the last 20 years. Look for whites from Lagoa DOC — Arinto, Siria, Alvarinho blends. For something richer, Alentejo whites (Antão Vaz, Viognier) pair beautifully with fuller fish.
Aguardente de Medronho
The local firewater. Distilled from arbutus berries, strong, herbal, an acquired taste. After a big seafood dinner, a small glass helps everything settle. Strictly optional; not for everyone.
Tourist Traps vs Real Places
A few patterns to watch for:
Red flags: Menus in five languages, photos of the food on every page, big sign saying “Cataplana!” out front, waiters calling you in from the street.
Good signs: Menu written by hand, on a chalkboard, or in one language (usually Portuguese). Local people eating there at 1 pm. A small number of fish listed, with the catch of the day. A tired-looking owner who doesn’t smile much but pays attention.
When in doubt, walk one street back from the marina. The best seafood restaurants in any Algarve town are almost never on the waterfront.
Post-Tour Hunger: The Classic Sequence
If you finish a morning Benagil tour or fishing trip and want the full Algarve-lunch experience:
- Amêijoas à Bulhão Pato or a salada de polvo to start
- A whole grilled fish (robalo, dourada) or a cataplana if you want to linger
- A shot of medronho at the end, only if you want to nap after
Pair with a jug of vinho verde, ask for bread with the fish, and give yourself 90 minutes. Lunch is not fast food here.
Last Thing
Portuguese coastal cooking rewards slowness and simplicity. The best meals we’ve had in 20 years on this coast have been ones where the cook was handed a fish that was swimming three hours earlier and didn’t try to do much to it.
After your boat tour, that’s the version to look for. Message us if you want specific restaurant recommendations for the town you’re staying in — we have opinions.
