23 Best Restaurants in The Algarve, Portugal

Decorated Portuguese chef Leonel Pereira (who previously earned a Michelin star at restaurant São Gabriel in Almancil) now helms this bright and breezy restaurant nearby the Doca de Faro. Since opening in 2020 it's received a Bib Gourmand, and its menu celebrates traditional and seasonal Portuguese fare, serving favorites like bacalhau à brás (salt cod with potato and egg) alongside inventive dishes like lobster risotto with plankton soufflé. A sommelier is on-hand to pair courses with Portuguese and international wines.

This charming restaurant has an absolutely lovely location on the eastern edge of the dramatic Praia dos Três Irmãos. Specialties here include fresh fish and delicious seafood stews, supported by a selection of fine wines. The crepe desserts are both a specialty here, and an absolute must.

Locals flock here for its fabulous homemade pizzas, hearty pastas, refreshing sangria, and charmingly old-fashioned decor. Meals are served on bench tables with blue-and-white tiled surfaces, which give a delightfully traditional feel. It also serves up some of the best Italian gelato.

From the outside, the owner's eponymous restaurant looks like just another unassuming local place, but inside, the flavors sing and the senses are delighted. After all, this is no ordinary restaurant—it's a Michelin Guide–listed one helmed by Noélia, a supremely popular Portuguese chef. Seafood is of course the fixture, but not like you'll have seen it so far. Noélia's inventions are beautiful, outstandingly delicious, and satisfying all at once. Make reservations, or be prepared to wait.

Dine beneath the canopy of trees at O Barradas, a farmhouse restaurant set on its own leafy grounds. Portuguese charm comes in spades here, in the decor as well as in the menu, which sources herbs and vegetables from the kitchen garden. Wine poured is from an on-site winery, and other regional specialties feature too, like Mirandesa beef from the north of Portugal, and wild Atlantic shrimp.

If you're looking for fresh fish and a view of the ocean, you can’t do much better than this popular restaurant above beautiful Praia do Camilo. Along with fish that's just come from the market, there are clams and oysters from Ria de Alvor that are prepared with skill. It gets very busy, so make a reservation, or be prepared to wait for a table.

With a name that means "fisherman's retreat," this casual eatery is anything but mediocre—it serves some of the most flavorful fish and seafood in Sagres. Their cataplana dishes are legendary, as are their typical regional desserts prepared by the owner's family.

In a lovely square near the city's most popular attractions, this charming restaurant in a historic building offers well-prepared traditional seafood dishes served with contemporary twists, plus a great range of Portuguese sparkling wines. Dine inside surrounded by exposed stone walls, traditional azulejo tiles, and exposed wood beams, or outside on the spacious patio. After you've finished, ask to see the catacombs beneath the restaurant.

From the terrace of this laid-back eatery you can watch the sunset over Cabo São Vicente. This restaurant has been serving traditional Portuguese cuisine since 1995, each recipe with a modern twist. Set in a cozy house near the ocean, it offers a warm fire in winter and terrace dining in summer. The menu features local seafood, classic dishes like caldo verde and duck rice, plus vegetarian options made with herbs from their garden.

The homemade pizzas and pastas at this sleek Mediterranean eatery win rave reviews. Villa Medici has an undeniably beautiful dining room accented by graceful columns, but for the best atmosphere, enjoy your meal outside in the lovely courtyard around an olive tree.

Most casas de pastos (loosely translated as "grazing houses") offer big portions of well-cooked regional dishes in no-frills surroundings, and Zé Leiteiro is no exception. The delicious all-you-can-eat fish and seafood keeps coming until you tell them to stop.

Popular among locals for celebrations, this down-to-earth adega (wine cellar) serves typical Portuguese dishes like monkfish rice, salted cod, and the restaurant's famous picanha na pedra—veal cooked on a hot stone, which you'll sizzle yourself. The seating arrangement on benches around long wooden tables helps keep things lively, and you'll find more good cheer in the tile-covered bar.

Squeezed in among many other beachfront restaurants touting usual international fare, this spot serves up fresh-made Portuguese as well as other Mediterranean dishes—tapas style. There's a climber-covered canopy to keep you sheltered from the sun on its cool terrace, with quirky decorations all over the place.

Set away from the hustle and bustle of the coast and outside the touristic area, Calhou is a traditional Portuguese restaurant with a side of Italy—serving incredible Neapolitan pizzas from a wood-fired oven. The low ceiling and wood-paneled interior makes the restaurant feel rustic and cozy.

Regional cuisine's on the menu at this intimate timber-clad restaurant, stacked floor-to-ceiling with antique wares and hand-painted ceramics. Choose the regional sausage—usually grilled, stewed, or baked as a daily special—for an authentic taste of Monchique.

Since 1925, this family-run restaurant has attracted a robust clientele, thanks to its excellent regional dishes and vast national wine selection. The large dining room and plant-filled terrace give off a relaxed, homey vibe, as do the plates brimming with tasty sides. The exposed-brick arches decorated with bucolic azulejo scenes are particularly lovely.

The family-run winery and brewery Quinta Dos Santos started as a tap room, but has since established the restaurant A Esquina on site, with a gorgeous courtyard ringed by arches and a surprisingly sophisticated dining room serving petiscos—tapas-style Portuguese dishes—as well as larger plates.

This fresh, breezy waterside restaurant and bar, which includes lounge chairs by the infinity pool as well as dining tables inside, is perched on a promontory at the mouth of the Guadiana River. The menu features Portuguese classics, plus a range of crowd-pleasing dishes like pizzas and burgers.

Situated a little way out of town in Quartiera, this independent French-Portuguese restaurant has a traditional, family-run feel and a band of loyal followers. Fair-priced seafood tapas are on the menu, along with classics like French onion soup.

Overlooking the dramatic Praia da Batata, this restaurant has a simple but lovely dining room and a popular outdoor terrace. The fish is exceptionally fresh, and served up with little elements of fine dining finesse without the tiny portions.

Crossing the Roman bridge, you'll pass by a lot of tempting spots before you reach this typical Portuguese eatery—trust us, it's worth the trip. Here the focus is on fresh fish, including the traditional bacalhau a bras, but there's a range of beef steak on the menu too. There is a smattering of outside tables with views to the adjacent square.

This modern and minimalist restaurant has a focus on health-boosting ingredients, so diners can expect nutrient-packed bowls, salads, wraps, and ciabattas. It's all served in a pretty indoor-outdoor dining room.

This restaurant is more than just a glamorous beach club—although it is that, too. Both outside on the terrace and inside the glass-walled dining room, the staff turns out a varied menu laden with international favorites. Plus, there's a seafood or fish catch of the day, impressive salads, sandwiches, and smoothies.