From east to west, discover the Algarve’s comforting rustic cuisine this season

Winter is here, and temperatures keep dropping. To warm the cockles of your heart this season, we have compiled a list of the Algarve’s top rustic restaurants serving comforting dishes in welcoming atmospheres.

Set amidst stunning landscapes, whether in the mountains or charming whitewashed villages, these unique eateries rich in local history are gastronomic destinations with warming fireplaces.

Tia Bia, Salir

Situated in Barranco do Velho, within the Serra do Caldeirão, on what was once the main junction of the N2 connecting the Algarve and the Alentejo, Tia Bia is a rustic restaurant and guesthouse named after its original owner.

Dating back to 1945, it was initially a service station for travellers. Today, Tia Bia is run by chef Nuno Pires and his wife, Cátia, who have created a cosy restaurant with checkered tablecloths and a corner fireplace. Born locally, the chef learnt to cook here before attending hotel management school.

Tia Bia
Tia Bia

In 2015, he returned to establish his own business, serving delicious mountain specialities such as stewed wild boar, roasted black pork, and Alentejo-inspired migas with a mixture of game meat served in a loaf of bread, as well as deer stew with plums and rosemary.

The wine cellar is well stocked with Portuguese wines, along with the chef’s own firewater.

Closed on Sundays for dinner and all day on Monday | +351 289 846 425

Restaurante de Querença, Querença

Restaurante de Querença
Restaurante de Querença

Set on the charming village square beside the church, this bright first-floor restaurant offers a stunning view of the Serra do Caldeirão. Founded 40 years ago, the Restaurante de Querença was taken over by Ukrainian chef Yurii Oliinyk six years ago. Renowned for its hearty dishes served in what was once a distillery, the establishment features rustic white wooden tables, draped in blue-and-white tablecloths, and a central fireplace.

Restaurante de Querença
Restaurante de Querença

On the menu, starters include wild boar croquettes with plum sauce, oven-baked sheep’s cheese with honey and rosemary, and roasted black pork chorizo. Comforting traditional dishes, such as wild boar stew, roasted black pork cheeks, lamb shank, and roasted octopus – all served with traditional bread dumplings or oven-roasted potatoes. For dessert, try landlady Dona Madalena’s almond and bread flan. 

Closed for dinner on Sunday and all day on Monday | +351 289 463 158

Mato à Vista, Cabanita

Mato à Vista, Cabanita
Mato à Vista, Cabanita

North of Paderne, in Cabanita, this family-run restaurant opened in 1982 to support local hunters. Today, it is managed by brother and sister Tiago and Sónia, who brought Mato à Vista into the 21st century with refined service whilst maintaining its flavourful, unpretentious dishes. Outside, the large terrace bar serves signature cocktails.

Mato à Vista, Cabanita
Mato à Vista, Cabanita

However, on winter days, the cosy interior – with wine bottles lining every wall and two salamanders – is ideal for a comforting meal. The menu features a variety of starters, including Iberian smoked ham and fried peixe-rei (sand smelt). Main courses include pork chops with orange, almonds, and figs, a nod to the Algarve, alongside heartier dishes such as wild boar cheeks stew, fried rabbit with garlic for two, and country cockerel stew. All of these are paired with excellent wines, available for purchase in the restaurant’s shop.

Closed on Monday and Tuesday to Thursday for lunch | +351 289 367 101

Veneza, Paderne

Restaurante Veneza
Restaurante Veneza

Known to many wine enthusiasts for its astounding wine cellar, which houses 2,000 references, this rustic roadside restaurant is an absolute treasure. Managed by Carlos Janeiro, the third generation of the family, its history dates back to 1947 when it started as a shop serving the local community, before being transformed into a nightclub decorated with black-and-white images of Venice – hence the name – until, in 1983, the dancefloor gave way to the wine cellar and restaurant.

Restaurante Veneza
Restaurante Veneza

Starters include seafood and charcuterie, alongside the rich mountain bean soup, which has been on the menu since the very beginning. Mains change daily and may feature traditional dishes such as Iberian pork cheek stew, rabbit stew with fried bread, and pork tenderloin medallions pan-fried in olive oil and garlic. Make the most of the extensive wine list to discover something new.  

Closed all day on Tuesday and for lunch on Monday, Wednesday and Thursday | +351 289 367 129

O Charneco, Estômbar

O Charneco
O Charneco

Celebrating its 40th anniversary this year, this restaurant is an institution in Estômbar. Founded by Joaquim Charneco, this small restaurant was created as a place to share his passion for local food with family and friends. Today, his seven-course menu lives on in the hands of his daughter, Marta, and her husband, João, who uphold its values – traditional dishes prepared with fresh, locally sourced ingredients that follow the seasons.

O Charneco
O Charneco

The decoration is rustic and cosy, with wooden tables and benches, sideboards covered in vintage crockery, and countless photographs and caricatures of “O Charneco” on every wall. The ever-changing menu includes five starters and two main courses, followed by a selection of traditional desserts. Depending on the time of year, the menu can feature local cheeses and charcuterie, mackerel and other seafood, octopus in batter with sweet potato chips, seafood rice, and succulent pork dishes.

Open for dinner Monday to Saturday. Closed on Sunday | +351 282 431 113

A Charrette, Monchique

A Charrette
A Charrette

Tucked away on a narrow Monchique street, A Charrette is a well-loved restaurant among locals and visitors alike. The owner, José António Pedro, bought what was a supermarket at just 19. Over the years, the concept evolved, and 48 years ago, it became Monchique’s most esteemed restaurant. José António preserved the shop’s original shelves, utensils, and porcelain to decorate the rustic eatery, giving it its undeniable charm.

A Charrette
A Charrette

In the kitchen, Monchique’s traditional dishes are prepared using age-old techniques. The focus is on local tradition with starters featuring delicious Monchique hams and sausages, and hearty dishes such as Charrette-style stewed lamb, grilled black pork, and the iconic cabbage stew with black pork and local charcuterie, paired with a great choice of Portuguese wines. The desserts are all made by José António, who recommends Monchique’s honey pudding with a glass of Medronho.

Closed Tuesday and Wednesday | +351 282 912 142

A Tasca do Petrol, Marmelete

A Tasca do Petrol
A Tasca do Petrol

Drawing its name from the shop that once stood here, which sold petrol for lamps before there was electricity, A Tasca do Petrol is a down-to-earth roadside restaurant in Marmelete that serves authentic Monchique dishes. Since 2002, this cosy restaurant, with wooden tables, benches, and a fireplace, has been sought after for its comfort food.

Born and raised on the very spot, Nélia Nunes and her brothers run a tight operation. Pedro and Osvaldo manage the front of the house, whilst, in the kitchen, self-taught Nélia prepares dishes from her childhood.

A Tasca do Petrol
A Tasca do Petrol

The starters are not for the faint-hearted: a selection of sausages and meats, including pork loin in lard, rice black pudding, and pig’s ear. Main courses are slowly cooked in a wood-fired oven: kid, pork shank, wild boar, and rich meaty stews made with cabbage, beans or corn. To finish, ask for the honey pudding. NB: Cash only. 

Closed on Tuesday for dinner and all day Wednesday | + 351 282 911 149

Eira do Mel, Vila do Bispo

Eira do Mel
Eira do Mel

On the tip of the western Algarve, in Vila do Bispo, Eira do Mel opened its doors in 1992. Passionate about cooking and his heritage, owner and chef José Pinheiro transformed an old farmhouse into a vibrant, rustic room with yellow and blue walls, wooden rafters, antique farming tools, and a central salamander.

Eira do Mel
Eira do Mel

The menu draws inspiration from Sagres’ bountiful waters and a touch of Portuguese history in a shrimp curry. Among the starters, the scrambled eggs with black pudding, which the chef has been making since he was a boy, stand out. There is also a selection of fresh seafood. For main courses, the highlight is the octopus cataplana with sweet potato for two, followed by cataplanas of fish, chicken, or rabbit, and braised lamb shank. To finish, try the chef’s own fig cheese, which is also available to take home.

Closed Sunday and Monday for lunch | + 351 282 639 016

Alexandra Stilwell
Alexandra Stilwell

Journalist for the Open Media Group

Related News
Share