Best Fish Restaurants

Food & Drink

Finding excellent fish in the Algarve requires less effort than in almost any other region of Europe. The combination of a working fishing fleet, daily markets, a strong tradition of simple preparation and the sheer number of restaurants means that good seafood is rarely more than a short walk away. However, distinguishing genuinely outstanding fish restaurants from adequate but unremarkable ones is a skill worth developing, and a few pointers can help visitors navigate the options.

The first principle is proximity to the source. Restaurants near working fishing ports tend to have the freshest fish. Olhao, the Algarve's largest fishing town, has a cluster of excellent fish restaurants around the municipal market and waterfront. Restaurante Ria Formosa and Casa de Pasto O Bote are local institutions, serving whatever was landed that morning with minimal fuss and maximum freshness. The market itself operates every morning except Sunday, and the upstairs restaurant level has several stalls where you can buy fish downstairs and have it grilled to order.

Portimao's waterfront along the Arade river, known as the Zona Ribeirinha, is another prime area. The sardine restaurants here, simple open-air operations with charcoal grills on the pavement, are the best place in the Algarve to eat grilled sardines. For more elaborate fish cooking, Restaurante Titanic on the Portimao waterfront has been serving local fish for decades and is reliably good.

In Lagos, the narrow streets of the old town contain several worthwhile fish restaurants. Restaurante dos Artistas and Adega da Marina are popular with both locals and visitors, though booking is advisable in summer. The fish market on the ground floor of the Mercado de Escravos building (the former slave market, a stark reminder of Lagos's role in the Atlantic slave trade) sells superb quality fish each morning and is worth a visit even for those not planning to cook.

Sagres, at the southwestern tip of the Algarve, has a small fishing harbour and several unpretentious restaurants that serve excellent local fish. A Sagres and Restaurante Carlos are both good choices, specialising in grilled fish and shellfish in simple surroundings. The isolation of Sagres means the restaurants draw more heavily on local catches and less on wholesale suppliers, which benefits quality.

In the eastern Algarve, the fishing villages of Fuseta and Santa Luzia are worth seeking out. Fuseta, accessible by train or road from Olhao, has a handful of waterfront restaurants where the catch is chalked on a board each morning. Santa Luzia bills itself as the octopus capital of the Algarve, and the restaurants here serve polvo (octopus) in every conceivable preparation: grilled, stewed, in rice, in salad, in cataplana.

Several indicators help identify a good fish restaurant. A short, frequently changing menu suggests the kitchen buys daily from the market rather than relying on frozen stock. Fish displayed on ice at the entrance, where customers can choose their fish and see it weighed, is a positive sign. The presence of local Portuguese diners, particularly families with older generations, generally indicates quality and value. Conversely, restaurants with laminated picture menus in five languages, positioned on main tourist promenades, are often disappointing.

Pricing in fish restaurants can cause surprise for visitors unfamiliar with the Portuguese system. Fish is typically sold by the kilogram rather than at a fixed price per portion. A waiter will bring the fish to the table for inspection, stating the weight and price before it is cooked. A whole sea bass or bream for two people might weigh 600 to 800 grams and cost 25 to 35 euros at a good local restaurant. Shellfish, particularly lobster and large prawns, is significantly more expensive. Side dishes, bread, olives and butter brought to the table at the start of the meal are not free: they are charged as couvert, typically two to five euros. You are entitled to refuse them.

Reservation is advisable at the better restaurants during July and August, and essential at weekends. Outside peak season, walk-ins are usually accommodated. Lunch service, from around 12:30 to 14:30, is often a better experience than dinner at popular restaurants, as the kitchen is fresh, the fish was bought that morning, and the pace is more relaxed.