Potatas Bravas Recipe: Crispy Fries With Smoky Garlic Aioli Dip

This potatas bravas recipe delivers crispy golden fries smothered in Spain's signature smoky tomato sauce and smothered in a velvety garlic aioli. The secret lies in double-frying the potatoes for that perfect crunch, then balancing the bold flavors of the salsa brava with a cool, creamy dip.

I've perfected this dish over years of tapas nights, and it's become a crowd-pleaser at every gathering.

The beauty of potatas bravas is in its simplicity—just potatoes, oil, and a few pantry staples for the sauce. The key technique is frying the potatoes twice: once to develop the foundation, then again to achieve that irresistible crispness.

The smoky garlic aioli cuts through the richness of the sauce, creating a perfect balance of heat and coolness that makes every bite unforgettable.

What you'll end up with is a dish that looks as impressive as it tastes—crispy fries piled high on a plate, generously coated in vibrant red salsa brava, and finished with dollops of creamy garlic aioli.

The aroma alone will draw everyone to the table, and the first bite delivers that perfect combination of textures and flavors that define Spanish tapas.

Serve these with a cold beer or sangria for the full experience, and don't forget to garnish with fresh parsley for that restaurant-quality touch. The recipe scales easily, making it perfect for parties or game day. Let's get cooking!

Ingredients for potatas bravas

Simple ingredients that transform into Spain's most addictive tapas dish.

The potatoes are your canvas here. Russet potatoes are ideal—they fry up crispy and hold their shape. Grab a 2-pound bag from Trader Joe's or a local market; avoid waxy potatoes like Yukon Golds, they'll turn mushy. Cut them into 1-inch sticks and soak in cold water for 30 minutes to remove excess starch. That first fry is all about building flavor, not color—keep the oil at 325°F and cook until tender. The second fry at 375°F is where the magic happens: golden, crispy fries that'll have everyone reaching for seconds.

No San Marzano canned tomatoes? Any good-quality crushed tomatoes work—just add a pinch of sugar to balance acidity. For the aioli, Hellmann's or Duke's mayo gives the best texture, but full-fat Greek yogurt is a fantastic swap if you're avoiding dairy. Short on smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. The lemon juice needs to be fresh—bottled just doesn't cut it. Pro tip: Toast your garlic cloves in the oil before mincing for the aioli—it adds this incredible depth of flavor that'll make you want to eat it by the spoonful.

Fries stay crispy for about 20 minutes if you keep them in a single layer on a wire rack. The aioli? 3 days max in the fridge—it separates if you let it sit too long. Store the sauce separately and mix just before serving. For a party, make the aioli and sauce ahead, but fry the potatoes last-minute. The aroma alone will draw a crowd. Garnish with parsley right before serving—it keeps the colors vibrant and adds that restaurant-quality touch. Leftovers? Re-crisp in the oven at 400°F for 10 minutes

Step-by-step instructions for potatas bravas

Here's how to make restaurant-style crispy fries with smoky garlic aioli that'll have everyone begging for seconds.

Start by peeling the 2 lb russet potatoes and cutting them into 1-inch sticks. I use a mandoline for even cuts, but a sharp knife works too—just be careful with those fingers! Place the potato sticks in a large pot of cold water and bring to a boil over high heat.

Once boiling, reduce to medium-high heat and cook for exactly 5 minutes. You want them partially cooked but still firm—this ensures they'll be crispy on the outside and tender inside. Drain immediately in a colander and let them dry completely on paper towels. This step is crucial for that perfect crunch—don't skip the drying time!

Heat 4 cups vegetable oil in a deep fryer or heavy pot to 350°F. You'll need a deep-fat thermometer for this—oil that's too hot burns the outside before the inside cooks. When the oil reaches temperature, carefully add the potatoes in batches (don't overcrowd the pot) and fry for 3-4 minutes until golden brown.

I like to use a slotted spoon to turn them halfway through cooking. Remove with tongs and drain on a wire rack or paper towels. The fries should be crispy enough to stand up on their own—if they're not, fry another 30 seconds. Keep them warm in a 200°F oven while you make the sauce.

In a medium saucepan, combine the 2 cups tomato sauce, 1 tablespoon smoked paprika, 1 teaspoon dried oregano, 1.5 teaspoons salt, and 0.5 teaspoon black pepper. Bring to a gentle simmer over medium heat and let cook uncovered for 10-12 minutes until slightly thickened.

While it simmers, stir occasionally to prevent sticking. The sauce should coat the back of a spoon when done—it should be rich and flavorful, not watery. If it's too thick, add 1-2 tablespoons water. Remove from heat and stir in the 2 tablespoons olive oil and 1 tablespoon red wine vinegar for brightness.

In a food processor, combine the 6 minced garlic cloves, 1 cup mayonnaise, 2 tablespoons lemon juice, and 0.5 teaspoon black pepper. Process until smooth, then scrape down the sides. With the processor running, slowly drizzle in 2 tablespoons olive oil to emulsify the aioli.

Taste and adjust seasoning—you might need a pinch more salt. The aioli should be thick but spreadable, with a bright garlic flavor that cuts through the richness of the fries. If it's too thick, add 1 teaspoon water. Transfer to a serving bowl and sprinkle with the 0.25 cup chopped fresh parsley.

Transfer the crispy fries to a large serving platter. Spoon the warm tomato sauce over the top, letting it cascade down the sides. Serve immediately with the smoky garlic aioli on the side for dipping.

For the best experience, arrange the fries in a single layer so everyone can see that perfect golden crust. The contrast of crispy fries with the smoky sauce and cool aioli makes every bite incredible. Leftovers? Just reheat in the oven at 400°F for 5-10 minutes to restore the crunch!

Regional styles of this recipe

Madrid's Classic Version

In Madrid, potatas bravas originated as a simple bar snack, where crispy fried potatoes were served with a spicy tomato sauce called salsa brava. The key here is the sauce—traditional Madrid-style uses San Marzano tomatoes, smoked paprika, and a touch of red wine vinegar for brightness.

I’ve found that adding 1 tsp of sugar balances the acidity perfectly, just like in authentic tapas bars. Serve with mayonnaise on the side, not aioli, for that true Madrid experience. 🌶️

Barcelona's Aioli Twist

Barcelonian potatas bravas often swap the mayo for garlic aioli, a nod to the region’s Catalan roots. The aioli here is richer—made with roasted garlic and a splash of white wine instead of lemon. For extra authenticity, use almond oil in the aioli for a nutty depth.

I like to garnish with thinly sliced scallions and a sprinkle of fleur de sel to elevate the dish. This version is creamier and slightly more complex than the Madrid classic.

Andalusian Spice Blend

In Andalusia, the sauce gets a pimentón de la Vera boost—this smoked paprika is sweeter and more aromatic than regular smoked paprika. The sauce also includes a pinch of cayenne pepper for extra heat and a splash of sherry vinegar for tang.

For the fries, Andalusian cooks often use olive oil instead of vegetable oil, giving the potatoes a fruity depth. This version is bolder and more aromatic, perfect for spice lovers. 🔥

Basque-Style with Txakoli

The Basque Country takes potatas bravas in a different direction by pairing it with txakoli, a crisp white wine. Their sauce is lighter, using green bell pepper and espelette pepper instead of smoked paprika. The aioli is made with buttermilk for a tangy twist.

Serve with a side of grilled squid or anchovies for a full Basque-style tapas spread. The txakoli’s acidity cuts through the richness beautifully, making this a refreshing take on the classic.

Modern Fusion Adaptations

For a contemporary twist, try a Mexican-inspired version with chorizo crumbles in the sauce and a lime aioli. Or go Mediterranean with sun-dried tomatoes and feta cheese mixed into the sauce.

I’ve also seen spicy peanut aioli work surprisingly well—just swap the mayo for crushed peanuts and sriracha. These fusions keep the spirit of potatas bravas while adding global flavors. 🌟

Frequently asked questions