A Taste of Spain and Portugal: What to Eat Along the Way

10 Nov 2026

Food is one of the most rewarding ways to discover Spain and Portugal on foot. From hearty mountain dishes in Andalusia to fresh Atlantic seafood, Madeiran specialities and the distinctive flavours of the Canary Islands, local cuisine reveals how landscapes, history and traditions have shaped everyday life.

There is a particular pleasure in sitting down to eat after a day of walking. Perhaps it's because you've spent hours outdoors, or because a simple meal tastes different when you've arrived somewhere on foot. But there's something else, too: food has a way of telling you where you are.

In Spain and Portugal, culinary traditions are deeply connected to the surrounding landscape. In mountain villages, recipes have developed around ingredients that could be grown, preserved or produced locally. Along the Atlantic coast, fishing traditions have shaped the daily menu for generations. On volcanic islands, agriculture has adapted to unusual soils, steep slopes and subtropical climates, creating distinctive combinations of ingredients and flavours.

And while famous dishes such as paella, tapas and pastéis de nata deserve their reputation, some of the most memorable food experiences in Spain and Portugal happen far from the places where these specialities are best known.

If you're planning a walking holiday, here are some of the regional flavours worth discovering along the way.


If you’re looking for inspiration for your next Camino, or want help choosing the itinerary that best matches your needs,

take our quiz at the link below!

 


Andalusia: Mountain Food and the Legacy of Al-Andalus 

Andalusian cuisine is often associated with gazpacho, fried fish and the tapas culture of cities such as Seville and Granada. But travel into the mountains of the Sierra Nevada, and you'll discover a different culinary landscape.

The Alpujarras, a region of whitewashed villages scattered across the southern slopes of the mountains, have a food culture shaped by rural life, agriculture and centuries of cultural exchange.

Here, the landscape itself helps explain what's on the table. Terraced fields, orchards and traditional irrigation channels have supported the cultivation of vegetables, fruit and other crops in an otherwise demanding mountain environment. The area's Moorish history remains visible not only in its architecture and water systems, but also in the broader culinary heritage of Andalusia.

What to Eat in the Alpujarras

One of the region's best-known specialities is the plato alpujarreño, a substantial dish traditionally combining potatoes, eggs, peppers, cured ham and other pork products. It's a good example of the hearty food associated with mountain communities, where meals were designed to provide energy for long days of physical work.

Another local speciality is jamón de Trevélez, a cured ham produced in the high Alpujarras, where the mountain environment has long played a role in traditional curing methods.

You may also encounter migas, a dish with many regional variations, traditionally made with breadcrumbs or semolina and accompanied by ingredients such as garlic, peppers or meat. Once associated with shepherds and rural households, it remains a familiar part of southern Spanish food culture.

And then there are the sweet flavours. Almonds, honey and spices appear in many Andalusian desserts, reflecting culinary traditions shaped by centuries of exchange between different communities.

What makes eating in the Alpujarras particularly interesting is the connection between these dishes and the villages themselves. A meal here is an opportunity to discover the agricultural history of the mountains, the importance of preservation and the enduring influence of Al-Andalus.

On SloWays' walking holiday through the Alpujarras, you'll explore the region's mountain paths and traditional villages, discovering an Andalusia that feels very different from its famous cities and coastline.

Portugal's Atlantic Coast: Fresh Fish, Seafood and Simple Pleasures

On Portugal's southwestern coast, the relationship between food and landscape is immediately apparent.

The Atlantic Ocean shapes the scenery, the climate and the lives of the communities that have settled along its shores. Fishing remains an important part of the region's identity, and local cuisine reflects the availability of fresh fish and seafood.

Along the Rota Vicentina, which crosses the Alentejo and Algarve regions, a walking day might take you past dramatic cliffs, sandy beaches and small villages where the ocean has long provided both a livelihood and a source of food.

It's the kind of landscape where a simple lunch of grilled fish, bread and a glass of local wine feels entirely appropriate.

What to Eat Along the Rota Vicentina

One of the pleasures of travelling through coastal Portugal is discovering how little a good dish sometimes needs.

Peixe grelhado, or grilled fish, is a staple of Portuguese coastal cooking. Depending on the season and the day's catch, you might find sea bream, sea bass, sardines or other local fish, often prepared simply with olive oil, salt and a little lemon.

In the Algarve, cataplana is another speciality worth knowing. Named after the distinctive hinged copper cooking vessel traditionally used to prepare it, this dish can combine clams, prawns, fish or meat with vegetables, herbs and aromatic ingredients. The closed vessel helps retain moisture and flavour as everything cooks together.

Further north, in the Alentejo, bread plays an important role in traditional cooking. Dishes such as açorda alentejana, a rustic preparation made with bread, garlic, coriander, olive oil and broth, reflect a cuisine developed around simple ingredients and the need to make good use of what was available.

Another characteristic Alentejo dish is migas, which in Portugal generally refers to preparations based on bread, often flavoured with garlic and olive oil and served alongside meat.

These dishes tell different stories, but they share a common quality: they are closely connected to the ingredients and traditions of their regions.

And while the Algarve is often associated with summer holidays and beaches, walking the western coast reveals a quieter world of fishing villages, rural communities and family-run restaurants.

SloWays offers both a nine-day journey along the Rota Vicentina and a fourteen-day itinerary, following the Atlantic coastline through some of southern Portugal's most striking landscapes.

Madeira: Tropical Fruit, Mountain Traditions and Island Flavours

Madeira's cuisine reflects the island's remarkable geography.

Rising steeply from the Atlantic Ocean, Madeira combines mountainous terrain, a mild subtropical climate and agricultural landscapes shaped by centuries of adaptation. Its traditional levadas, irrigation channels originally created to carry water across the island, are a reminder of how closely agriculture and water management have always been connected.

Today, many of these channels are accompanied by walking paths, offering an unusual opportunity to explore the landscapes that have supported local communities.

And the food is just as distinctive.

What to Eat in Madeira

One of Madeira's most recognisable dishes is espetada, traditionally made with cubes of beef seasoned with garlic, salt and bay leaf, then grilled on skewers. In its traditional form, branches of bay laurel were used as skewers, adding another connection between the dish and the island's vegetation.

It's often accompanied by bolo do caco, a round, flat bread traditionally cooked on a hot stone or griddle and commonly served with garlic butter. Despite its name, this is a savoury bread rather than a cake, and one of the island's most familiar specialities.

Seafood also plays an important role. Espada com banana, a dish combining black scabbardfish with banana, is perhaps one of Madeira's most unexpected culinary combinations. The fish comes from the deep Atlantic waters around the island, while bananas are among the crops cultivated in Madeira's milder coastal areas.

Together, they create a dish that tells a surprisingly complete story of the island's geography.

Madeira is also known for its fruit. Depending on the season, markets may display bananas, passion fruit and other subtropical produce, alongside vegetables and herbs grown locally.

For walkers, these flavours add another dimension to the island's natural beauty. After a day following a levada through humid forests or exploring mountain trails, sitting down to a traditional meal offers a chance to discover Madeira beyond its spectacular scenery.

Tenerife and La Gomera: The Flavours of the Canary Islands

The Canary Islands have a culinary identity of their own, shaped by volcanic landscapes, Atlantic trade routes and centuries of agricultural traditions.

Although they belong to Spain, their cuisine differs in many ways from that of the mainland. Ingredients such as potatoes, maize, goat's cheese and tropical fruit have become central to local food culture, alongside distinctive sauces and traditional preparations.

Tenerife and La Gomera are particularly interesting examples of how neighbouring islands can develop different specialities while sharing a broader Canarian heritage.

Papas Arrugadas, Mojo and Gofio

Perhaps the most recognisable Canarian dish is papas arrugadas, small potatoes traditionally boiled in heavily salted water until their skins become wrinkled.

They're usually served with mojo, a sauce that comes in several varieties. Mojo rojo often includes red peppers or paprika, garlic and spices, while mojo verde commonly features coriander or parsley. Both are familiar accompaniments to potatoes, fish and other local dishes.

Another essential ingredient is gofio, a flour made from toasted grains that has been part of the islands' food culture since before the Spanish conquest.

Traditionally prepared from cereals such as barley, and later also maize and wheat, gofio can be mixed into milk, soups or other dishes. It is an important example of how food traditions can preserve elements of a region's history across centuries.

La Gomera's Almogrote and Palm Syrup

La Gomera has some particularly distinctive specialities.

One is almogrote, a strongly flavoured spread traditionally made with mature goat's cheese, garlic, olive oil and peppers. Often served with bread, it reflects the importance of goat farming and cheese production in the island's rural culture.

Another is miel de palma, commonly translated as palm syrup. Despite its name, it isn't honey produced by bees, but a dark, sweet syrup made by concentrating the sap of the Canary Island date palm.

Its production is particularly associated with La Gomera, where the palm has long been an important part of the agricultural landscape. The syrup is used in desserts and other preparations, and offers a fascinating example of how local communities have developed culinary traditions around the plants available to them.

On Tenerife, meanwhile, local cheeses, traditional stews and dishes based on potatoes and gofio reflect the island's diverse rural environments.

Travelling between the two islands is therefore not only an opportunity to experience contrasting landscapes, from Tenerife's volcanic terrain to La Gomera's laurel forests. It's also a chance to discover different expressions of Canarian culture.

SloWays' Tenerife and La Gomera walking holiday brings together these two remarkable islands in an eight-day journey.

Why Food Is Part of the Walking Experience

One of the advantages of travelling on foot is that meals become part of the journey rather than simply a break between activities.

Walking through a landscape gives you time to notice its details: the olive trees growing beside a path, the terraced fields above a village, the fishing boats returning to harbour or the fruit trees cultivated along a valley.

When you later encounter those same ingredients on a restaurant menu, they carry a different meaning.

A plate of cured ham in the Alpujarras, fresh fish on Portugal's Atlantic coast or a traditional cheese spread in La Gomera becomes an opportunity to understand something about the place you've been exploring.

Of course, not every regional speciality is available everywhere, and restaurant menus change with the seasons. But that is part of the pleasure of travelling slowly: discovering what's local, asking questions and remaining open to unfamiliar flavours.

A few simple habits can make food an even more rewarding part of your walking holiday:

  • Look for regional specialities rather than national favourites. The most interesting dish may be something you've never heard of before.
  • Pay attention to seasonal ingredients. Markets and daily menus can offer clues about what is grown, harvested or caught locally.
  • Try smaller, family-run restaurants. They can be good places to discover traditional preparations and regional cooking.
  • Ask about unfamiliar dishes. Learning how something is prepared, or why it's associated with a particular place, can be as memorable as tasting it.
  • Allow time for meals. A walking holiday isn't only about reaching the next destination. Sometimes the best part of the day happens around a table.


Frequently Asked Questions About Food in Spain and Portugal


What traditional food should you try in Andalusia?

Andalusia offers a wide variety of regional dishes. In the Alpujarras, look for plato alpujarreño, jamón de Trevélez and traditional migas. These specialities reflect the area's mountain environment and rural culinary traditions.

What food is typical of Portugal's Algarve and Alentejo?

Fresh grilled fish and seafood are particularly characteristic of the Algarve's coastal cuisine, while cataplana is one of the region's best-known dishes. In the Alentejo, traditional preparations such as açorda alentejana and bread-based migas reflect the importance of bread, olive oil, garlic and herbs.

What is Madeira's most famous traditional food?

Madeira is known for espetada, grilled beef traditionally cooked on skewers, and bolo do caco, a round bread often served with garlic butter. Black scabbardfish, sometimes prepared with banana, is another distinctive island speciality.

What should you eat in Tenerife and La Gomera?

Across the Canary Islands, try papas arrugadas with mojo sauce and traditional preparations made with gofio. La Gomera is especially known for almogrote, a mature cheese spread, and miel de palma, a syrup made from palm sap.

Can you discover local food on a self-guided walking holiday?

Yes. Self-guided walking allows you to explore independently and choose where to stop for meals, according to your itinerary and the options available along the route. It's a good opportunity to discover regional restaurants, markets and local specialities at your own pace.

Discover Spain and Portugal, One Flavour at a Time

From the mountain villages of Andalusia to the fishing communities of Portugal's Atlantic coast, and from Madeira's subtropical landscapes to the volcanic islands of the Canaries, food offers another way to understand the places we visit.

Every dish has a story, even when it's made from the simplest ingredients. Some speak of centuries of cultural exchange, others of agricultural ingenuity, maritime traditions or the everyday lives of rural communities.

And perhaps that's one of the pleasures of travelling slowly: discovering that a landscape doesn't only reveal itself through what we see, but also through what we taste.

Explore SloWays' walking holidays in Spain and Portugal, and discover the flavours waiting along the way.

Written by the SloWays Team

`
Wanderlust Nominee Best Specialist Tour Operator 2026
extraSmallDevice
smallDevice
mediumDevice
largeDevice
largeDevice
largeDevice