Appetizers
This potatas bravas recipe delivers the perfect balance of crispy, golden potatoes smothered in smoky paprika sauce and served with a rich, garlicky aioli dip—just like in Spain’s best tapas bars.
The secret lies in double-frying the potatoes for that signature crunch, while the salsa brava transforms simple tomatoes and spices into a vibrant, flavor-packed sauce. I’ve perfected this dish after years of testing, ensuring every bite delivers authentic Spanish taste with a modern twist.
The recipe starts with thick-cut potatoes fried twice—first to develop flavor, then again for maximum crispiness—using neutral oil to keep them light and golden. The salsa brava, made with ripe tomatoes, smoked paprika, and a touch of vinegar, adds depth and a subtle tang that cuts through the richness.
For the aioli, traditional mayo meets roasted garlic for a creamy, spicy dip that elevates every crispy bite. This method ensures restaurant-quality results at home, with minimal fuss.
What you’ll end up with is a plate of shatteringly crispy potatoes bathed in a glossy, smoky sauce, topped with a dollop of velvety aioli. The contrast of textures—crunchy, creamy, and smooth—makes this dish impossible to resist.
Serve with a cold Spanish beer or marinated olives for the full tapas experience. Ready to master this classic?
Whether you’re hosting a game day or craving a taste of Spain, this recipe scales effortlessly and adapts to dietary needs—just swap the aioli for a vegan version or air-fry the potatoes for a lighter take.
The key is patience in frying and balancing the spices in the sauce. Let’s get started on creating your perfect potatas bravas.
Ingredients for potatas bravas
Thick-cut potatoes, smoky paprika, and garlicky aioli—this dish is all about that crispy crunch and bold flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Thick-cut, peeled and cut into 1-inch cubes |
| Neutral Vegetable Oil 🫒 | 3 cups | For frying, like canola or avocado oil |
| Canned Tomato Sauce 🍅 | 15 oz | San Marzano if available, no sugar added |
| Smoked Paprika 🌶️ | 2 tbsp | High-quality for authentic smoky flavor |
| Garlic Cloves 🧄 | 6 cloves | Fresh, roasted for aioli |
| Mayonnaise 🥛 | ½ cup | High-quality, like Hellmann's or Duke's |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed for brightness |
| Red Wine Vinegar 🍷 | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Olive Oil 🫒 | ¼ cup | For drizzling, extra-virgin preferred |
| Dried Oregano 🍃 | 1 tsp | Mexican oregano if available |
| Cayenne Pepper 🔥 | ¼ tsp | Adjust for heat preference |
| Spanish Chorizo 🌭 | ¼ lb | Optional, sliced thin for garnish |
The potatoes are non-negotiable—Russet potatoes give you that perfect fluffy interior and crispy exterior. I always grab the 2-pound bags from Costco because they’re consistent and cheaper. For the oil, neutral oils like canola or avocado are key—they won’t overpower the flavor. The San Marzano canned tomato sauce is a game-changer if you can find it (Trader Joe’s usually has it), but any good-quality canned tomato sauce will work. The smoked paprika? Penzeys or La Boîte brands are my go-tos for that authentic, deep smokiness that makes this dish sing.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Short on mayo for the aioli? Greek yogurt works perfectly—just add a splash of lemon juice to balance. The chorizo is optional but adds a meaty, spicy kick that’s hard to resist. If you can’t find Spanish chorizo, regular chorizo or even spicy sausage will do. The roasted garlic for the aioli? Wrap the cloves in foil with a drizzle of olive oil and roast at 400°F for 20 minutes—it’s worth the extra step for that sweet, mellow flavor.
Keep the fried potatoes warm in a 200°F oven until ready to serve—they’ll stay crispy. The aioli keeps for 3 days in the fridge, but I always make extra because it disappears fast. The salsa brava can be made a day ahead and reheated gently—it tastes even better after flavors meld. Store everything in airtight containers, and you’ll have tapas-ready bites in minutes.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just roast the potatoes, dump the sauce, and call it a night. The oil crisping those edges? Chef’s kiss. No extra pans, no stress.
- Smoky Garlic Bomb: That smoked paprika and fresh garlic? It’s like a flavor grenade—explosive but in the best way. The canned tomato sauce cuts through with just the right tang, and honestly? It’s the kind of dish that makes you want to eat straight from the pan.
- Game for Any Night: Between us, this is my go-to for date night, lazy Sundays, or when friends drop by unannounced. Serve it with a simple salad or crusty bread, and suddenly you’re hosting a feast without the fuss.
- Budget Meal That Lasts: Russets are cheap, canned tomatoes are a pantry staple, and you’ll use half the batch for lunch the next day. I’ll be real: the leftovers taste even better cold, so it’s basically free money for future meals.
Step-by-step instructions for potatas bravas recipe
Here's how to make crispy, smoky potatoes with a creamy spicy dip that'll have everyone begging for seconds.
Fry the Potatoes to Golden Perfection
Fill a deep pot with the 3 cups neutral vegetable oil and heat it to 350°F using a thermometer for accuracy. You want the oil shimmering but not smoking—this ensures even cooking without burning. While the oil heats, arrange the 2 lb russet potatoes (cut into 1-inch cubes) on a wire rack set over a baking sheet to dry completely. Wet potatoes steam instead of fry, so thorough drying is essential.
Working in batches to avoid overcrowding, carefully add the potato cubes to the hot oil. Fry for 4-5 minutes until they float to the surface and develop a deep golden brown crust. Drain on a wire rack or paper towels—this prevents soggy potatoes. Keep them warm in a 200°F oven while you make the sauce. The high heat helps maintain their crispiness until serving.
Create the Smoky Tomato Sauce
In a medium saucepan, combine the 15 oz canned tomato sauce, 2 tbsp smoked paprika, 1 tsp dried oregano, 1.5 tsp salt, and 0.5 tsp ground black pepper. Bring to a gentle simmer over medium heat and let it cook uncovered for 10-12 minutes until slightly thickened. You're looking for a sauce that coats the back of a spoon but still has some body—this ensures it clings beautifully to the potatoes.
Here's the thing—don't stir constantly. Let it bubble gently and develop its own texture. If you notice the sauce getting too thick, add 1-2 tablespoons of water to maintain the right consistency. The smoky paprika will infuse the sauce with that authentic Spanish flavor, so let it work its magic while you prepare the aioli.
Make the Creamy Spicy Aioli
While the sauce simmers, roast the 6 garlic cloves by wrapping them in aluminum foil and baking at 400°F for 15-20 minutes until soft and fragrant. This roasting step adds incredible depth to the aioli compared to raw garlic. Once cool enough to handle, squeeze the garlic into a bowl and mix with the 0.5 cup mayonnaise, 2 tbsp lemon juice, 1 tbsp red wine vinegar, and 0.25 tsp cayenne pepper.
I like to use a fork to mash the garlic first, then whisk everything together until smooth and creamy. The acidity from the lemon and vinegar brightens the rich mayonnaise, while the cayenne adds just the right amount of heat. Taste and adjust seasoning—you might want to add a pinch more salt or cayenne to suit your preference. This dip is the star of the show, so don't skimp on the flavor.
Assemble and Garnish
Return the fried potatoes to 375°F oven for 2-3 minutes to reheat while you warm the tomato sauce. Pour the sauce over the potatoes and toss gently to coat evenly. The residual heat will help the sauce cling to every crispy surface. Transfer to a serving platter and drizzle with the 0.25 cup olive oil for extra richness.
For that final touch, slice the 0.25 lb Spanish chorizo into thin rounds and arrange on top of the potatoes. The smoky, spicy chorizo adds another layer of flavor that ties everything together. Serve immediately with the aioli on the side for dipping—this is where the magic happens. The contrast of crispy potatoes with creamy, spicy dip is pure perfection.
Pro Tips For Making Potatas Bravas
- CRISP THE POTATOES IN BATCHES: I learned this the hard way—crowding the pan turns your crispy potatoes into soggy lumps. Use a 12-inch skillet and cook them in two rounds: first cut, fry, then salt while you prep the next batch. That way, each potato gets proper airflow and a golden crust without steaming.
- PEEL GARLIC LIKE A PRO: Smash those garlic cloves with the flat side of your knife before peeling—it’s faster and keeps the skins intact. For bravas, you’ll want minced garlic, and this trick saves you from chasing loose cloves across the cutting board. (Yes, even if you’re impatient like me.)
- SIMMER THE SAUCE LOW AND SLOW: After adding the tomato sauce and paprika, resist the urge to crank the heat. A gentle simmer for 15 minutes lets the flavors meld without burning the paprika or turning the sauce into a sticky mess. Stir occasionally, and don’t skip this—it’s the thing that matters most.
- UPGRADE WITH A SPLASH OF VINEGAR: Sounds weird, but it works: add 1 tablespoon of sherry vinegar or red wine vinegar to the sauce while simmering. It brightens the acidity and cuts through the richness of the oil-soaked potatoes. I was skeptical until I tried it—now it’s non-negotiable.
Health benefits of this dish
Crispy Potatoes
Potatoes are a powerhouse of potassium—a 2-pound serving provides about 3,000mg, which is nearly 70% of your daily needs. This electrolyte helps regulate blood pressure, muscle function, and even reduces cramps.
The frying process preserves most of this potassium, unlike boiling which can leach nutrients into the water. 💪
Smoky Antioxidants
The smoked paprika in the salsa brava brings more than just flavor—it's packed with antioxidants like capsanthin and zeaxanthin. These compounds fight inflammation and support eye health. A 2-tablespoon serving contains about 15% of your daily vitamin E needs, which protects cells from oxidative damage.
The roasting process in the aioli also boosts garlic's allicin content, a compound with immune-boosting properties.
Healthy Fats
While the aioli contains mayo, using olive oil instead of butter makes it a better choice. The 0.25 cup olive oil drizzled on top provides 30% of your daily vitamin E, plus monounsaturated fats that support heart health.
For a lighter version, I often replace half the mayo with Greek yogurt—it cuts calories while keeping the creamy texture. The key is balance: enjoy the richness in moderation as part of a balanced meal.
Fiber Boost
If you're looking for extra fiber, try using sweet potatoes instead of russets—they contain about 4 grams of fiber per cup, supporting digestion and keeping you full longer. The skin-on version adds even more nutrients.
While traditional potatas bravas use russets for crispiness, this swap makes the dish more heart-healthy without sacrificing flavor. Just be sure to peel them first—they don't crisp as well with the skin on.
Protein Options
The optional Spanish chorizo adds protein and iron to this dish. A ¼-pound serving provides about 10 grams of protein and 15% of your daily iron needs. For a vegetarian version, I sometimes add white beans to the sauce—they blend right in and add fiber.
The beans absorb the smoky flavors beautifully while boosting the dish's nutritional profile. 🌱
Balanced Meal
This dish naturally pairs well with a green salad or roasted vegetables to create a balanced meal. The crispy potatoes provide carbs, the aioli adds healthy fats, and the salsa brings vitamins A and C from tomatoes.
For extra protein, serve with grilled shrimp or marinated olives. The key is portion control—the fried potatoes are delicious but calorie-dense, so I often serve them as a tapas portion rather than a main course.
Nutrition facts
Frequently asked questions
Why do the potatoes need to be fried twice?
The double-fry technique is key for that signature crispy texture. First frying at 350°F develops flavor and pre-cooks the potatoes, while the second fry at 375°F creates the perfect golden crust. Skipping this step results in soggy potatoes—don't rush it!
Can I make potatas bravas ahead of time?
Fry the potatoes fresh day-of for best texture, but you can prep the salsa brava and aioli a day ahead. Store them separately in airtight containers—the sauce will actually taste better after flavors meld overnight. Reheat potatoes at 375°F for 3-4 minutes before serving.
What's the secret to making the aioli extra creamy?
Roasting the garlic first is non-negotiable—it mellows the sharpness and adds sweetness. For extra creaminess, whisk in 1 tablespoon of warm water while mixing, then adjust seasoning. Chill for 30 minutes before serving to let flavors develop fully.
Can I bake the potatoes instead of frying?
While traditional recipes call for frying, you can air-fry at 390°F for 20-25 minutes, tossing halfway for even browning. The texture will be slightly less crispy but still delicious. For extra crunch, spray with oil before air-frying.
How spicy should the salsa brava be?
The cayenne gives it a subtle kick, but adjust to taste—start with ¼ teaspoon and add more if you love heat. Traditional Spanish versions are mild enough for kids, while modern twists can be fiery. Balance is key: the smoky paprika and vinegar should shine through.