Most visitors to the Algarve eat badly, and it is almost never for want of good restaurants. It is because they eat within two hundred metres of where they are sleeping, which in high summer usually means a menu in four languages and a photograph of a paella taped to the door. The good tables are not hidden. They are simply somewhere else: in a market hall in Olhao, in a converted fish warehouse on the Portimao riverside, on a cliff above a beach outside Lagos, in a village behind Sagres where the goose barnacles come off the rocks you can see from the car park.
This is a map of that, region by region: where to sit down, what to order when you get there, and roughly what it should cost. It assumes a car for at least part of the trip, and it assumes you will do the driving in the order the coast is laid out rather than doubling back, because the Algarve is about 150km end to end and the cooking at the two ends has almost nothing in common.
Before you sit down anywhere
Four pieces of mechanics will save you money and embarrassment.
The couvert arrives without being ordered: bread, olives, a bowl of sardine paste or carrot salad, sometimes cheese or cured ham. You pay for whatever you touch, usually a few euros a head, and you are entirely free to hand back what you do not want. Nobody is offended.
Whole fish is sold by weight. The menu will say preco por kg, and the waiter will bring the fish to the table before cooking it. Ask what it weighs. Wild sea bass, gilthead bream, red mullet and sole in summer are often priced somewhere in the region of EUR 50 to 70 per kilo, and a fish big enough for two can come close to a kilo, so a shared fish can quietly cost more than everything else on the table combined. Farmed bream and bass are much cheaper and usually priced per piece. If in doubt, ask for something around 600 to 800 grams for two.
A meia dose is a half portion, it is on almost every menu, and ordering one is completely normal. Portions in family restaurants are large.
The slow dishes are cooked to order for two people. Cataplana, arroz de marisco and arroz de lingueirao typically take something like half an hour to forty minutes, so order them as soon as you sit down rather than after the starters. Lunch service generally runs from around midday to mid-afternoon; kitchens tend to reopen in the early evening, though Portuguese tables fill later than that. Many family-run places close one day a week. In July and August, anything with a reputation wants a reservation several days ahead, and the starred dining rooms want weeks.
Drink the local wine: the Algarve has its own denominations around Lagos, Portimao, Lagoa and Tavira, and a bottle of regional white or rose with grilled fish typically costs less than the fish did. Finish with medronho, the strawberry-tree spirit distilled up in the hills, and treat one small glass as sufficient.
The eastern lagoon: Olhao, the islands and Tavira
East of Faro the sea is not really the sea. It is the Ria Formosa, a shallow lagoon behind a chain of sand islands, and it produces shellfish rather than big pelagic fish. This is the most interesting eating in the region and the least expensive.
Start at the two red-brick market halls on the Olhao waterfront, one for fish and one for fruit and vegetables. The fish hall trades from early morning and is worth seeing before mid-morning, when the auction-speed Portuguese is still going and the ice is still high; it is generally closed on Sundays. Look for conquilhas, the tiny wedge clams that are the signature of this stretch, along with lagoon oysters, cuttlefish and razor clams.
Then order accordingly. Xerem com conquilhas is the dish to have here: a loose cornmeal porridge, closer to soft polenta than anything Italian, with a kilo of clams tipped over it. Arroz de lingueirao, razor clam rice, is the other. So is muxama, salt-cured and air-dried tuna loin sliced thin and dressed with olive oil and almonds, which the eastern Algarve calls the ham of the sea. Further east, towards Vila Real de Santo Antonio and the old tuna towns, you will also find estupeta, shredded cured tuna tossed raw with tomato, onion and oregano.
In Olhao itself, O Horta sits in the centre facing the lagoon and does the full regional repertoire: seafood feijoada, pork with clams, acorda, xerem, cataplanas. Restaurante Ria Formosa is the one for shellfish in volume, and its cataplanas arrive as a mound that will comfortably defeat two people. A full lunch with wine in either typically stays well under EUR 25 a head unless you get ambitious with crab.
From the Olhao quay, small ferries run out to Armona, Culatra and Farol; from Faro there are boats to Ilha Deserta, where Estamine serves oysters and plainly grilled fish on a sandbank with no road, no village and no shade beyond its own. It is lunch-only in practice, it wants a booking, the bill is closer to a town restaurant than a beach shack, and the thing to check before you order a second bottle is the time of the last boat back.
Tavira, half an hour further east, is the prettiest town on this coast and eats well without much fuss. Zeca da Bica, in the centre, is the reliable local room for octopus rice and clams in garlic. A Ver Tavira, up in the old town near the castle, is the town's Michelin-listed table and has the view to match. Out at Cabanas de Tavira, Noelia is the name everyone in Portuguese food says first when the Algarve comes up; the chef is a national figure with projects elsewhere, so book far ahead and confirm before you drive out.
Faro, inside the walls and out
Faro is treated as an airport rather than a city, which is why it has been possible to eat well there without queueing. That is changing: in the 2026 guide, Michelin gave Alameda, chef Rui Sequeira's counter-led contemporary Algarve restaurant, the first star awarded inside the city. Expect a tasting menu, a three-figure bill per person, and a wait of weeks for a table.
Inside the walled old town, Vila Adentro occupies a former azulejo factory and is lined floor to ceiling with tiles; the regional cooking is solid and, unusually for this coast, there is a genuinely good vegetarian cataplana. Faz Gostos does traditional cooking on a larger scale with a serious cellar underneath, and Tertulia Algarvia is the one to pick if you want the region's dishes explained as well as served. All three want a booking a few days out in summer.
The middle: Guia's chicken, Loule's market and the Golden Triangle
The central Algarve is the touristed part, and the honest advice is to eat somewhere other than the Albufeira strip. Three alternatives are within twenty minutes of it.
Guia calls itself the capital of chicken, and the claim is locally defended. Ramires has been grilling here since the 1960s and is widely credited in the village with starting the whole piri-piri business; Teodosio competes from the same main street. Order frango no churrasco with the piri-piri sauce on the side so you can control it, plus chips and a tomato-and-onion salad. A whole bird with sides for two typically comes to around EUR 20 to 25.
Loule has the best cheap lunch in the region and most people drive past it. The municipal market, a neo-Moorish building in the centre of town, trades mornings from Monday to Saturday, with Saturday by far the biggest day when the outdoor markets run at the same time. The petisco counters inside grill secreto of black pork, whole shrimp and sausage to order, there is usually live music around Saturday lunchtime, and a plate with a glass of wine generally lands under EUR 15.
Then there is the other extreme. Almancil, Quinta do Lago and Vale do Lobo, collectively the Golden Triangle, hold the densest concentration of expensive cooking in southern Portugal, including Gusto by Heinz Beck at Quinta do Lago. Along the coast, Vila Joya above Praia da Gale near Albufeira has held two Michelin stars since 1999 under chef Dieter Koschina and changes its menu daily; Ocean, at Vila Vita Parc in Porches, has held two under chef Hans Neuner and rewrites its tasting menu monthly. Inland from the Carvoeiro cliffs, Bon Bon holds one. At all of these, expect a serious three-figure bill per person, more with the wine pairing, and book long before you fly.
The Arade: Portimao's grill row, Ferragudo and Alvor
Portimao is where you eat sardines, and the place to do it is the Zona Ribeirinha, the riverside strip below the old bridge where the fish warehouses used to stand. Dona Barca, open since 1980 and run by families who once bought fish in those warehouses, and Forte e Feio, in a converted dockside building with the stone walls left exposed, both grill over charcoal on the street. Order sardinhas assadas with boiled potatoes and roasted pepper salad, and add lulas a algarvia, small squid with garlic and coriander. Reckon on something like EUR 12 to 18 a head. One seasonal point that matters: sardines are worth eating when they are fat, roughly from early summer into the autumn, and they are thin and disappointing in spring. The town's sardine festival takes over the riverside in high summer, usually in early August.
Directly across the river, Ferragudo is a whitewashed fishing village with a harbourfront. Sueste, the long-standing restaurant on the quay, reopened in 2026 under new ownership with a reworked menu built around the same idea it always had: you choose your fish from the chilled cabinet, it is butterflied, salted and grilled, and you eat it looking back at Portimao. There is a boat across from the Portimao marina, which is a far better arrival than the road.
West of the river, Alvor keeps its old fishing quarter and its estuary. Ababuja, in a restored fisherman's house on the waterfront, has been grilling on the street outside since the early 1990s and is the one to book for sunset over the Ria de Alvor. If it is full, A Lota nearby works on the same principle. At the smart end, Vista, at the Bela Vista hotel on Praia da Rocha under chef Joao Oliveira, is Portimao's Michelin-starred room.
West of Lagos: cliff kitchens and barnacle country
Lagos has the best-preserved old town on the coast and a lot of mediocre food inside it. Two exceptions sit at opposite ends of the scale. Adega da Marina, a cavernous rustic grill house on the waterfront avenue, feeds enormous portions of grilled fish and meat at prices that let two people eat and drink for roughly EUR 30 to 40; go early, because it does not really do bookings. O Camilo, on the cliff above the staircase down to Praia do Camilo, is the family-run fish restaurant with the view, and is listed by Michelin. On the estuary side of town, Al Sud holds a star for tasting-menu cooking.
Beyond Lagos the coast turns wild, the tourism thins out and the speciality changes completely. Vila do Bispo bills itself as the capital of percebes, the goose barnacles prised by hand off the cliffs below, and celebrates them with a festival usually held in September. Cafe Correia, in the village, and O Pescador, a family business of several decades' standing, are the two rooms to try; a plate of percebes typically runs somewhere around EUR 20 to 30 and the price moves with the swell, because a rough week means nobody can harvest. Eating them takes one demonstration: twist the leathery hoof, squeeze, and the stalk slides out. Do it facing away from your neighbour.
In Sagres, Restaurante Carlos is the dependable choice for percebes, octopus rice and the tuna steak that the far west still does better than the rest of the coast. This is the end of the road in every sense; plan on eating early, because the villages out here go quiet sooner than the resorts do.
The hills: Monchique and Silves
Thirty minutes inland the cooking stops being about fish altogether. The Monchique hills raise black pigs on acorns and cure the ham, and the same hills distil the medronho you have been drinking. A Charrete, in the old village, is among the longest-established dining rooms up there and is the place for presunto, black pork, chourico and bean stews. On the way down, Silves keeps the old capital's habit of eating well and cheaply: U Monchiqueiro is known for carne de porco a alentejana, the pork-and-clam dish that sounds like a mistake and is not.
Buy the sweets here rather than on the coast. Morgado de figo, the pressed fig-and-almond cake, and dom rodrigos, egg threads with cinnamon twisted in foil, are the regional ones, and carob turns up in everything from cakes to liqueur.
Three days, in this order
If you have a long weekend, do not try to cover the whole coast in one loop. Take it in three straight lines.
Day one, east. Olhao market first thing, then either lunch in town or a boat to the islands, then a slow afternoon in Tavira and dinner there. Faro, Olhao and Tavira are all on the Lagos to Vila Real de Santo Antonio railway line, so this is the one day you can do without a car; Faro to Olhao takes around ten minutes by train and Faro to Tavira something over half an hour.
Day two, the middle and the hills. Loule market for a petisco lunch, ideally a Saturday, then up to Silves or Monchique for the afternoon, then back down for either charcoal chicken in Guia or a long dinner at one of the starred rooms near Albufeira or Porches. Pick one, not both.
Day three, west. Sardines on the Portimao riverside or grilled fish in Ferragudo at lunch, then drive west, stopping at Vila do Bispo for percebes in the late afternoon, and finish above the beach at Lagos. Beyond Lagos you need the car: the A22 motorway is electronic-toll only and a rental needs a transponder fitted, while the older EN125 runs parallel for free and slower. In August, park on the edge of the old towns and walk in.
The one rule worth carrying across all three days is the simplest. Ask what came in that morning, and order that.
