A Week in Portugal: Walking the Coastline and Cooking Sea‑Salted Stews

Why does a tiny peninsula on the edge of Europe feel like a whole new continent? Because Portugal’s Atlantic edge serves up salty air, rugged cliffs, and a pantry that seems to have been designed by the sea itself. I spent seven days tracing the coastline with my boots, my notebook, and a battered skillet, and I came back with a handful of stories, a few new recipes, and a deeper appreciation for the way geography can shape a culture’s flavor.

Day 1‑2: Lisbon’s Alfama and the First Taste of Ocean Breeze

Landing in Lisbon felt like stepping into a pastel postcard. The cobblestones of Alfama wind like a lazy river, and every balcony is a stage for a fado singer. My first mission was simple: find the best view of the Tagus and a place that serves fresh fish without the tourist markup.

I stumbled into Casa da Maré, a family‑run tasca tucked behind a laundry line. The owner, João, greeted me with a grin and a plate of bacalhau à brás—shredded cod, onions, and thinly sliced potatoes bound together with scrambled eggs. The secret? A pinch of sea‑salt harvested from the nearby cliffs. He explained that “sal marinho” (sea‑salt) is harvested by hand in shallow pools, then left to dry under the sun. The result is a crystal that still carries a whisper of the ocean.

I walked the promenade at sunset, feeling the wind pull at my hair and the scent of brine mingle with grilled sardines from a street vendor. The city’s hills make every step feel like a mini‑hike, and the view of the 25 de Abril Bridge lit up against the dark water reminded me why I love walking: you never know which corner will surprise you with a story.

Day 3: Cascais to Sintra – A Coastal Walk with a Side of History

Leaving Lisbon behind, I hopped on the train to Cascades, a seaside town that feels like a beach‑side version of a Mediterranean village. The morning started with a pastel de nata (custard tart) from a bakery that still uses a secret recipe passed down from the 1800s. I then set out on the Caminho da Costa, a 12‑kilometer trail that hugs the cliffs between Cascais and Estoril.

The path is mostly well‑marked, but there are moments where you have to trust your feet and the occasional signpost. The cliffs here are a patchwork of limestone and basalt, creating natural terraces where wild herbs grow—rosemary, thyme, and a surprising amount of fennel. I paused at a small cove, slipped off my shoes, and let the cold Atlantic lap over my ankles. The water was brisk enough to make you gasp, but the view of the endless horizon was worth every shiver.

At the end of the day, I found a tiny restaurant called O Pescador. Their specialty was a caldeirada de peixe, a fish stew that simmers for hours with tomatoes, onions, garlic, and a generous handful of sea‑salt. The broth was clear, yet every spoonful tasted like the ocean had whispered its secrets directly into the pot.

Day 4‑5: The Alentejo Coast – Simplicity Meets Soul

The Alentejo coastline is a different beast. The beaches are wider, the dunes taller, and the pace slower. I rented a modest cottage near Comporta, a place where the locals still speak Portuguese with a relaxed drawl and where the only traffic is a few bicycles and the occasional tractor.

My mornings began with a jog along the dunes, where the sand is fine enough to slip through your fingers like powdered sugar. I met a shepherd named Miguel who showed me how to identify edible wild greens—ortiga (nettle) and dente de leão (dandelion). He told me that the sea‑salt in the soil gives these greens a subtle briny note that pairs beautifully with simple olive oil.

One evening, I decided to turn my newfound greens into a stew. I sautéed garlic and onion in olive oil, added the wild greens, a splash of white wine, and then poured in a broth made from fish heads I bought at the market. The final touch was a handful of coarse sea‑salt crystals, cracked over the top just before serving. The result was a dish that tasted like the land and sea had finally met for a proper conversation.

Day 6: Porto’s Ribeira and the Magic of Francesinha

Porto is famous for its wine, its tiled facades, and its francesinha—a towering sandwich that looks like a culinary dare. I arrived on a rainy afternoon, the kind of drizzle that makes the cobblestones glisten and the river Douro look like liquid glass.

I ordered the francesinha at Café Santiago, a place locals swear by. The sandwich is layers of cured ham, linguiça (spicy sausage), steak, and fresh bread, all smothered in a thick tomato‑beer sauce and melted cheese. The sauce is the star: it combines a dark stout, tomato purée, and a dash of sea‑salt that cuts through the richness. When I took my first bite, the flavors collided in a glorious mess that made me forget the rain outside.

After the sandwich, I walked along the Ribeira, watching the sunset turn the water into molten gold. The city’s hills are steep, but the view from the Dom Luís I Bridge is worth every breathless climb. I found a small stall selling caldo verde, a kale soup that uses thinly sliced potatoes and chouriço (smoked sausage). The broth is seasoned with a pinch of sea‑salt, reminding me that even the simplest dishes can be elevated by the right mineral.

Day 7: Bringing It Home – The Final Stew

My last day was a whirlwind of packing, last‑minute souvenir hunting, and a final cooking session. I visited the Mercado da Ribeira in Lisbon to buy fresh clams, cod fillets, and a sack of the coarse sea‑salt I’d fallen in love with. Back at my apartment, I decided to combine everything I’d learned into one ultimate stew: Mariscada à Portuguesa.

The recipe is straightforward:

Heat olive oil in a large pot, add chopped onion, garlic, and a pinch of sea‑salt. Sauté until translucent.
Add diced tomatoes, a splash of white wine, and let the mixture reduce for five minutes.
Toss in the clams, mussels, and cod, then cover and steam until the shells open and the fish flakes easily.
Finish with a handful of fresh cilantro, a drizzle of lemon juice, and a final crack of sea‑salt crystals.

The stew was a celebration of the week’s journey: the briny sea‑salt, the wild greens of Alentejo, the smoky depth of Porto’s sauce, and the bright acidity of Lisbon’s tomatoes. I ate it with crusty bread, feeling the Atlantic wind through the open window, and realized that cooking is just another way of walking—each ingredient is a step, each flavor a new vista.

Reflections: Why Walking and Cooking Go Hand in Hand

Traveling on foot forces you to slow down, to notice the texture of a stone, the rhythm of a tide, the way a local’s smile changes when they talk about food. Cooking, on the other hand, lets you hold those moments in a pot, to taste the landscape long after you’ve left it. In Portugal, the sea‑salt is more than a seasoning; it’s a reminder that the ocean is a constant companion to the people who live along its edge.

If you ever find yourself yearning for a trip that feeds both your legs and your palate, consider a week on Portugal’s coast. Pack comfortable shoes, a sturdy skillet, and an open mind. The cliffs will challenge you, the markets will tempt you, and the locals will share stories that taste as rich as any sauce.