Mediterranean restaurants in the Algarve
19 listings from Algarve Circle


Izzy's Beach Restaurant
A legendary beachside destination famous for its relaxed vibe, panoramic ocean views, and lively weekend sessions.


Julias Restaurant
The beach bar that started it all. For nearly 50 years, Julia's has defined the Algarve beach lifestyle with its iconic ocean views, legendary live music…


O Tonel
Small Mediterranean restaurant on a side street in Tavira, open evenings, known for octopus, lamb shank and tuna steak.


Oliwander's
Restaurant, gastrobar and rooftop in Loulé's old town, with upcycled decor, a nod to Harry Potter, and tapas, mains and cocktails until midnight.

O Pescador
Beachfront restaurant at Praia da Alagoa in Altura, Mediterranean and Portuguese home cooking a short walk from the sand.

Flavour Café
Café and brunch spot in central Tavira serving Mediterranean and Portuguese food from breakfast to dinner.

Rooftop Nomad Restaurant & Bar
Rooftop restaurant and bar at AP Maria Nova Lounge Hotel in Tavira, with fine dining, cocktails and 360-degree views over the city.


Pans & Company
Mediterranean-inspired sandwich and fast-food chain; Algarve flagship at Forum Algarve, Faro, plus three more Algarve restaurants.


Limoni Italian Gourmet
Italian gourmet restaurant in Quinta do Lago led by chef Sandro Passarielo, Amalfi-inspired menu, closed Sundays.


Botânico
Wood-fired grill restaurant in Quinta do Lago with an open-fire dining room, terrace and Drinks Garden, serving fresh fish, meat and seafood.

Vista Restaurante
1 Michelin star fine dining at the historic Bela Vista Hotel in Praia da Rocha, led by chef Joao Oliveira.


Laranjal (Octant Vila Monte)
Farmhouse-estate restaurant at Octant Vila Monte, Moncarapacho, chef-led seasonal Algarve cooking around an orange-tree courtyard.

Caniço
Cliffside Mediterranean seafood restaurant and bar on Praia dos Três Irmãos in Alvor, with online booking and event hire.


O Marinheiro
Restaurant and cocktail bar near Praia da Coelha since 1995, serving contemporary Mediterranean dinners Monday to Saturday with a Portuguese wine cellar.


U&Co.
Mediterranean restaurant on Vale do Lobo beachfront, serving sunset dinners, cocktails and sharing plates on Avenida do Mar.

Tapas e Lendas
Tapas and petiscos bar near Olhao's market, mixing Portuguese, Spanish and Argentinian small plates with occasional live music nights.


NANA on the Beach
Beachfront Mediterranean restaurant at Armação Beach Club, run by VILA VITA Parc, with a Greek-inspired menu overlooking the sea.

Eduardo's Paradise
Long-running beachfront restaurant at Vale do Garrão near Almancil, known for fresh seafood and panoramic sea views.

GUSTO by Heinz Beck
Michelin-starred Mediterranean dining at the Conrad Algarve, tasting menus by three-star chef Heinz Beck.