Ever since I was in college I prioritized travel. I had a savings account where I would sock away any extra money from my work, watch it grow over the months and years, and then use that money to fuel my globetrotting dreams. I didn’t care about designer bags, shoes or clothing, expensive jewelry, etc–what I really wanted was to experience other languages, cuisines, and modes of living. Back in the day I would pack everything I needed in a large backpack, stay in youth hostels, and take trains everywhere. Today I have upgraded my accomodations somewhat, but my intent and priorities remain the exact same–feel like a local someplace else. Wherever I went I wanted to take a piece of my time home with me to remember, and the cool thing is, I get to share that with you so you can share in that memory too!

Travel has a wonderful way of surprising us. Before leaving for Spain, I imagined I’d return home dreaming about paella, elaborate tapas spreads, and fresh seafood along the coast. Instead, it was a simple lunch in Andalusia that lingered in my memory long after the trip had ended. A bowl of silky Salmorejo Cordobés paired with a thick slice of Tortilla Española became one of the most memorable meals I experienced, and the first recipe I wanted to recreate when I returned home.

At first glance, this meal seemed almost too simple to leave such an impression. Salmorejo is a chilled tomato soup from Córdoba, made with ripe tomatoes, day-old bread, garlic, olive oil, and salt. Unlike gazpacho, which is lighter and more vegetable-forward, salmorejo is thick, velvety, and intensely rich despite containing no cream. It is traditionally topped with chopped hard-boiled egg, diced jamón serrano, and an extra drizzle of olive oil. Alongside it sat a generous slice of Tortilla Española—a Spanish potato omelet made from slowly cooked potatoes, eggs, olive oil, and, depending on who you ask, onions.

As I looked around the restaurant, I noticed something curious. Nearly every table was serving these two dishes together, and diners were dipping pieces of the tortilla directly into the chilled soup. Naturally, I followed their lead. The creamy potatoes soaked up the bright tomato flavor while the fruity olive oil tied everything together. It was one of those rare meals where every bite made perfect sense, and I immediately understood why this pairing has remained a favorite throughout southern Spain.

As beautiful as the food was, what fascinated me even more was the region where I was eating it. Traveling through Córdoba, Granada, and Seville, I couldn’t help but notice how familiar many things felt. The horseshoe arches, intricate geometric tilework, peaceful courtyards, fountains, and fragrant orange trees all reflected a history that extends far beyond modern Spain. For nearly eight centuries, much of southern Spain was part of al-Andalus, where Muslim rule left an extraordinary legacy that still shapes the region’s architecture, agriculture, language, and cuisine.

When people think about the Arab influence on Spain, they often picture magnificent landmarks like the Alhambra or the Great Mosque of Córdoba. Yet some of the most enduring contributions were made in the fields and kitchens. Muslim farmers introduced sophisticated irrigation systems that transformed the dry Andalusian landscape into productive farmland. They expanded the cultivation of olives and citrus fruits while introducing crops such as rice, eggplant, spinach, sugarcane, saffron, almonds, and countless herbs that would become staples of Spanish cooking. Their influence helped establish the agricultural foundation that still defines much of southern Spain today.

Interestingly, the tomatoes that give salmorejo its vibrant color weren’t part of that early culinary tradition. Tomatoes arrived in Europe from the Americas in the 16th century, centuries after the height of al-Andalus. Yet the dish itself still reflects many of the values that shaped Andalusian cuisine: exceptional olive oil, simple ingredients, rustic bread, garlic, and a deep respect for letting high-quality produce shine. It is a beautiful example of how food continues to evolve while carrying traces of the cultures that came before.

Olive oil, in particular, tells this story remarkably well. Driving through Andalusia, I was amazed by the endless hills covered with olive trees stretching as far as the eye could see. Today, Spain is the world’s largest producer of olive oil, and Andalusia is responsible for much of that production. Every spoonful of salmorejo celebrates this remarkable landscape. The olive oil isn’t simply an ingredient—it creates the soup’s luxurious texture and provides much of its rich, fruity flavor.

I was also reminded of how many Mediterranean cultures share the same philosophy when it comes to food. Using stale bread to thicken a soup may seem unusual today, but throughout history bread was far too valuable to waste. Across the Middle East and the Mediterranean, leftover bread found new life in dishes like fattoush, fatta, panzanella, and now, for me, salmorejo. Different cultures developed different recipes, but they shared the same practical wisdom: transform simple ingredients into something nourishing and delicious.

The same simplicity defines Tortilla Española. With just potatoes, eggs, olive oil, and perhaps onions, it demonstrates how patience often matters more than complexity. The potatoes are gently cooked in olive oil until tender and buttery rather than crisp, creating a texture that is comforting and satisfying. It’s the kind of recipe that reminds us extraordinary food doesn’t require expensive ingredients—just a little care and time.

One of my favorite discoveries from this trip was realizing how interconnected Mediterranean cuisines truly are. Every country has developed its own traditions and flavors, yet they also share common threads that have traveled across borders for centuries. Olive oil, garlic, fresh herbs, bread, seasonal vegetables, and the importance of gathering around the table create a culinary language understood throughout the region. Those shared traditions are part of what makes exploring Mediterranean food so endlessly fascinating.

Recreating this meal at home transported me back to those sunny streets of Andalusia. While I can’t recreate the sound of church bells echoing through ancient plazas or the scent of orange blossoms drifting through narrow alleyways, one spoonful of salmorejo and one bite of tortilla instantly brought those memories flooding back. It reminded me that some of the most unforgettable travel experiences aren’t necessarily the grand monuments or famous attractions. Sometimes they’re found in the simplest meals, prepared with care, shared with others, and rooted in centuries of history.

For me, this lunch wasn’t just one of the best things I ate in Spain. It was a reminder that food has the power to connect cultures, preserve history, and transport us back to places we’ve fallen in love with. That’s the kind of recipe worth bringing home.

Check out my video below to see that experience, as well as the technique to making this simple, yet magnificent lunch:

Salmorejo Cordobés (Traditional Chilled Tomato Soup)

Ingredients

• 1 pound very ripe tomatoes (Roma, pear, or vine-ripened)
• 3 ounces 5–7 oz day-old crusty white bread, torn into pieces
• 1-3 small garlic cloves (depending on how much you like garlic)
• 1/4 cup extra virgin olive oil (use a really good quality olive oil)
• 1 teaspoon sherry vinegar (optional but traditional in many homes)
• 1 teaspoon salt, or to taste

Traditional Toppings

• 2 hard-boiled eggs, finely chopped
• 2 oz (60 g) jamón serrano, finely chopped (or omit for a vegetarian version, or use ham or turkey bacon as well)

Instructions

• Core and roughly chop the tomatoes. Blend until completely smooth. If you want an ultra-silky texture, pass the tomato puree through a fine sieve. Add the bread to the tomato puree and let it soak for 10 minutes. Add the garlic and salt and blend again until smooth. With the blender running, slowly drizzle in the olive oil until the mixture becomes creamy, thick, and glossy. Add the sherry vinegar if using, and adjust the salt. Chill for at least 1 hour. Serve in bowls topped with chopped hard-boiled egg, jamón serrano, and a final drizzle of olive oil.

Tortilla Española (Spanish Potato Omelet)

Ingredients

• 2 lbs (900 g) Yukon Gold potatoes
• 1 large yellow onion
• 6 large eggs
• 1/2 cup olive oil
• 1 1/2 teaspoons salt, divided

Instructions

• Peel the potatoes and slice them into thin 1/8-inch rounds or half-moons. Slice the onion thinly. Heat the olive oil in a 10-inch nonstick skillet over medium-low heat. The oil should gently poach, not fry, the potatoes. Add the potatoes, onion, and 1 teaspoon salt. Cook slowly for 20–25 minutes, stirring occasionally, until the potatoes are completely tender but not browned. Drain the potatoes and onions in a colander, reserving any extra oil for future use. Beat the eggs in a large bowl with the remaining 1/2 teaspoon salt. Fold the warm potatoes and onions into the eggs and let the mixture sit for 5 minutes. Add 1 tablespoon of the reserved oil to the skillet over medium heat. Pour in the egg mixture and cook until the bottom is set, about 4–5 minutes. Place a large plate over the skillet and carefully invert the tortilla onto the plate. Slide the tortilla back into the skillet to cook the second side for 3–5 minutes more. For a softer center, cook slightly less. Let rest for 10 minutes before slicing.

To Serve Like They Did in Spain

Serve a wedge of tortilla next to a bowl of chilled salmorejo and dip pieces of the tortilla into the soup. The rich egg and potato soak up the bright tomato and olive oil flavors beautifully.