Side Dishes
This bravas potatoes recipe transforms simple spuds into Spain's most beloved tapas—crispy golden potatoes smothered in a smoky, garlicky tomato sauce that's impossible to resist. 🌟 The secret lies in the sauce's balance: sweet roasted tomatoes, smoky paprika, and bright vinegar that cuts through the richness, all finished with a dollop of creamy garlic mayo.
After burning through three batches of store-bought versions (yes, I've tested), I finally cracked the code for restaurant-quality bravas at home.
The method is straightforward: boil, crisp, and sauce. Start with baby potatoes that hold their shape, then fry them until they develop that signature crispy exterior while staying tender inside.
The sauce comes together in minutes with canned tomatoes, garlic, and a blend of sweet and smoked paprika—no fancy ingredients required. What sets this apart is the garlic mayo heart that ties everything together, adding a cool, creamy contrast to the spicy sauce.
By the time you're done, you'll have a dish that's crispy, smoky, and deeply satisfying—perfect for sharing as tapas or serving as a bold side dish. The potatoes soak up the sauce beautifully, creating pockets of flavor in every bite.
Serve with crusty bread for dipping or alongside grilled meats for a full Spanish-inspired meal. This recipe delivers the same flavors you'd find in a Barcelona tapas bar, but with a method that's foolproof for home cooks.
For extra depth, I've included variations like adding chorizo or Kalamata olives—both elevate the dish without complicating the process. The key is keeping the sauce balanced, so don't skip the vinegar or garlic. Here's everything you need to bring Spain to your dinner table tonight.
Ingredients for bravas potatoes
Crispy potatoes, smoky sauce, and creamy mayo—this Spanish tapas classic needs just twelve ingredients.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 1 ½ lb | Yukon gold or red preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For frying potatoes |
| Canned Crushed Tomatoes 🍅 | 15 oz | San Marzano preferred |
| Garlic Cloves 🧄 | 6 cloves | Fresh, minced for sauce |
| Sweet Paprika 🌶️ | 1 tbsp | For sauce color |
| Smoked Paprika 🌶️ | 1 tsp | For smoky depth |
| Mayonnaise 🥛 | ½ cup | Full-fat preferred |
| Red Wine Vinegar 🍷 | 1 tbsp | For acid balance |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Chorizo Slices 🍖 | 4 oz | Optional for variation |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
The potatoes are the star, so grab baby Yukon golds or reds—they hold their shape better than russets. Trader Joe's or Whole Foods usually have them in the produce section. If you can't find baby potatoes, cut regular ones into 1-inch chunks. The canned tomatoes? San Marzano is worth the splurge—they're sweeter and less watery, which makes the sauce sing. For the paprika, Penzeys or Spanish brands like Pimentón de la Vera give that authentic smoky flavor. The garlic should be fresh, not jarred—it makes all the difference in the sauce's depth.
No San Marzano tomatoes? Any good-quality crushed tomatoes work, but drain them well if they're watery. Running short on smoked paprika? Half a teaspoon of liquid smoke plus extra sweet paprika gets you close. The mayo can be store-bought or homemade—just make sure it's full-fat for that rich texture. No chorizo? Skip it or swap for Kalama olives or diced ham. The parsley is optional but adds a fresh pop—if you're out, just skip it. For the vinegar, red wine vinegar is ideal, but apple cider vinegar works in a pinch. The key is balancing the sauce, so don't skip the acidity—it cuts through the richness and makes everything pop.
The potatoes stay crispy for about 2 days if stored in an airtight container, but honestly, they're best eaten fresh. The sauce keeps for 5 days in the fridge—make extra and use it on eggs, grilled fish, or even pizza. The garlic mayo can be made ahead and stored separately for 3 days. Double the recipe if you're feeding a crowd—this dish disappears fast. Leftovers reheat beautifully, just add a splash of water or broth to loosen the sauce.
Why You'll Love This Recipe
- Here’s what sold me: that first bite where the crispy edges meet the creamy potato, all wrapped in a tangy-sweet tomato sauce with smoky paprika and punchy garlic. It’s the kind of flavor that makes you reach for seconds without even thinking—no fancy ingredients, just pure satisfaction.
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just toss those baby potatoes on a sheet pan with olive oil, garlic, and paprika, then let the oven do the work. The crushed tomatoes caramelize right into the skin, so you end up with tender, saucy potatoes that taste like they simmered for hours.
- Garlic-Paprika Bomb: Here’s what sold me: that first bite where the crispy edges meet the creamy potato, all wrapped in a tangy-sweet tomato sauce with smoky paprika and punchy garlic. It’s the kind of flavor that makes you reach for seconds without even thinking—no fancy ingredients, just pure satisfaction.
- Weeknight Workhorse: Between us, this is my go-to when I need something hearty but hands-off. Serve it as a side for grilled chicken, pile it on toast for brunch, or let the kids scoop it into tacos—it’s that adaptable. Honestly, I’ve even microwaved leftovers straight from the pan (yes, even on a Tuesday night).
Step-by-step instructions for smoky paprika crisp with garlic mayo heart
Here's how to make these crispy, smoky potatoes with a creamy garlic mayo heart—every bite is perfect.
🔥 Step 1: Parboil the Baby Potatoes
Place the 1.5 lb baby potatoes in a medium saucepan and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 10 minutes—they should be tender when pierced with a fork but still hold their shape.
Drain immediately in a colander and let them steam-dry for 2 minutes. This step is crucial—it removes excess moisture so they'll crisp up beautifully in the oven. If you skip this, your potatoes will turn out soggy instead of crispy. I like to give them a gentle shake to help evaporate any lingering water droplets.
🍳 Step 2: Roast Until Crispy
Preheat your oven to 425°F. In a large bowl, toss the warm potatoes with 0.5 cup extra-virgin olive oil until evenly coated. Spread them in a single layer on two rimmed baking sheets (don't crowd them—they need room to crisp). Roast for 30-35 minutes, flipping halfway through, until deep golden brown and crispy all over.
Here's the thing—your oven might run hot, so start checking at the 25-minute mark. You want them crispy but not burnt. If they're browning too quickly, reduce the temperature to 400°F and give them extra time. The potatoes should be firm to the touch with a crisp exterior and fluffy interior.
👨🍳 Step 3: Make the Smoky Tomato Sauce
While the potatoes roast, heat 0.5 cup extra-virgin olive oil in a large skillet over medium heat. Add the 6 minced garlic cloves and cook for 30 seconds until fragrant (don't let them brown). Stir in 1 tbsp sweet paprika, 1 tsp smoked paprika, 1.5 tsp salt, and 0.5 tsp black pepper, cooking for 1 minute to toast the spices.
Pour in the 15 oz canned crushed tomatoes and bring to a gentle simmer. Reduce heat to low and let it cook uncovered for 15-20 minutes until thickened. You're looking for a sauce that coats the back of a spoon. If it's too thick, add 1-2 tablespoons water to loosen it. The smoky aroma will fill your kitchen—this is where the magic happens.
🥘 Step 4: Prepare the Garlic Mayo Heart
In a small bowl, whisk together 0.5 cup mayonnaise, 1 tbsp red wine vinegar, 0.5 tsp salt, and 0.25 tsp black pepper until smooth. If you're using the optional 4 oz chorizo slices, slice them into thin strips and set aside. This mayo is the creamy center that balances the crispy, smoky potatoes—don't skip the vinegar, or it'll be too heavy.
For extra flavor, I like to press the minced garlic through a fine-mesh strainer to remove any bits before adding it to the mayo. This gives you that perfect garlic flavor without texture surprises. Taste and adjust seasoning—you want it bright and tangy, not bland.
🍽️ Step 5: Assemble and Serve
Transfer the crispy potatoes to a large serving bowl. Drizzle with the smoky tomato sauce and gently toss to coat. If you're using chorizo, sprinkle the strips over the top. In the center of the bowl, create a well and fill it with the garlic mayo. Serve immediately while everything is warm and crispy.
Here's a pro tip: Garnish with 0.25 cup chopped fresh parsley right before serving. The contrast of the bright green parsley against the smoky, golden potatoes makes this dish look even more inviting. Each bite delivers that perfect combination of crispy, creamy, and smoky flavors—this is why bravas potatoes are a crowd-pleaser!
Pro Tips For Making Bravas Potatoes
- Parboil First: Toss whole baby potatoes in boiling water for 8–10 minutes before roasting—this guarantees they’ll finish tender without turning to mush. I used to skip this and ended up with some potatoes underdone and others falling apart; now I never do.
- Toast the Paprika: Bloom the sweet paprika in olive oil for 30 seconds before adding tomatoes—it deepens the flavor and cuts the bitterness. Sounds weird, but it works: the spices release their aroma, and the sauce tastes richer from the start.
- Don’t Crowd the Pan: Spread potatoes in a single layer with space between them, even if it means two batches. I learned this the hard way when my first attempt steamed instead of crisped; now they brown properly every time.
- Deglaze with Tomatoes: After browning the garlic, immediately pour in the crushed tomatoes and let them bubble for 2 minutes before adding potatoes. This builds a quick, flavorful base—no need to wait for tomatoes to simmer longer, and it keeps the sauce from turning watery.
Make-ahead tips for this bravas potatoes
Prep Ahead Sauce
Make the smoky tomato sauce up to 3 days in advance—it actually tastes better after flavors meld. Store in an airtight container in the fridge. Reheat gently on the stovetop with a splash of water to restore thickness.
I often make a double batch because this sauce works on everything from eggs to grilled fish. 🌶️
Crispy Potato Prep
Parboil and dry the potatoes the day before, then refrigerate them uncovered on a wire rack. This keeps them perfectly dry for crisping later. When ready to cook, simply toss them in oil and roast from cold—no need to re-parboil.
The texture stays crispy because you're starting with dry potatoes. This is my secret for restaurant-quality results at home.
Mayo Make-Ahead
The garlic mayo can be made 2 days ahead and stored in a sealed container in the fridge. Stir before using to redistribute any separated oil. For extra freshness, add a pinch of salt right before serving.
I've even made it a day ahead for game day snacks—it's foolproof and adds that creamy contrast that makes bravas potatoes irresistible.
Full Assembly Timing
Assemble the dish just before serving to maintain crispiness. Keep the sauce and mayo at room temperature while reheating the potatoes in a 350°F oven for 5-7 minutes. This quick reheat preserves that perfect crunch.
For parties, I set up a DIY station with separate bowls of sauce, mayo, and crispy potatoes so guests can assemble their own plates.
Freezer Option
For longer storage, freeze the crispy potatoes (without sauce) for up to 1 month. Thaw in the fridge overnight, then crisp in a 400°F oven for 10 minutes until golden.
The sauce freezes well too—just thaw and reheat separately. I've found that frozen potatoes reheat best when spread in a single layer on a baking sheet before transferring to the oven.
Portioning Tips
Divide the sauce and mayo into quart-sized freezer bags for easy portioning. Label each bag with the date and contents. For tapas-style serving, portion the crispy potatoes into ramekins or small bowls and serve with individual dollops of sauce and mayo.
This makes it perfect for game day or family-style dining where everyone can customize their bite. 💡
Nutrition facts
Frequently asked questions
Why do bravas potatoes need to be parboiled first?
Parboiling creates a crispy exterior while keeping the inside tender—just like Spanish tapas bars do! The initial boil removes excess starch that would otherwise make them soggy. Skipping this step means you'll end up with mushy potatoes instead of that perfect crunch.
Can I use regular potatoes instead of baby potatoes?
Yes! Cut regular potatoes into 1-inch chunks and parboil them for 12-15 minutes until tender. The key is keeping the pieces uniform so they crisp evenly. Baby potatoes are ideal because they stay whole and absorb sauce beautifully, but this works for any variety.
What makes the sauce so smoky without liquid smoke?
The secret is smoked paprika—specifically Pimentón de la Vera if you can find it. This Spanish spice is toasted over oak or juniper wood, giving that authentic smoky depth. For extra richness, toast the sweet paprika in the oil with the garlic until fragrant before adding tomatoes.
How spicy should the sauce be?
Traditional bravas potatoes have a moderate kick—think "warm and inviting," not "fire alarm." The recipe uses no chili flakes in the sauce itself, but you can add a pinch of cayenne or hot paprika to taste. For extra heat, serve with spicy mayo on the side for dipping.
What's the best way to serve these as tapas?
Arrange the crispy potatoes on a large platter with the sauce drizzled around them. Create a well in the center for the garlic mayo, and scatter chorizo strips or olives on top. Serve with crusty bread or grilled breadsticks for dipping. For a restaurant-style touch, use small ramekins for individual portions.