Bravas Potatoes Recipe: Smoky Garlic and Paprika Crunch Over Creamy Hearts

Side Dishes

Bravas Potatoes Recipe: Smoky Garlic and Paprika Crunch Over Creamy Hearts

This bravas potatoes recipe delivers the perfect marriage of crispy, golden potato shards and a smoky, garlicky tomato sauce that clings to every bite.

I first discovered this Spanish classic during a tapas night in Madrid, where the contrast between the crunchy potatoes and velvety sauce made it impossible to stop eating.

The key lies in perfectly cooking the potatoes—first boiling them until tender, then frying until they develop that irresistible crunch—while building a sauce that balances sweet, smoky, and tangy flavors.

The sauce itself is where the magic happens: a simmered blend of ripe tomatoes, smoked paprika, garlic, and a touch of sherry vinegar that deepens the flavor. I’ve perfected this version to be rich but not heavy, ensuring each spoonful enhances the potatoes without overpowering them.

The secret ingredient? A splash of high-quality olive oil infused with garlic, which adds a subtle, aromatic depth that elevates everything. This isn’t just a side dish—it’s a flavor-packed experience that deserves center stage.

By the time you’re done, you’ll have a plate of creamy potato hearts topped with crispy, smoky shards and a sauce so vibrant it looks as good as it tastes. The texture contrast alone—soft potatoes, crunchy edges, and a glossy sauce—makes this dish unforgettable.

Serve it with a dollop of aioli or a sprinkle of fresh parsley to brighten the plate, and you’ve got a restaurant-worthy side that’s surprisingly easy to recreate at home.

For those who love customization, you can easily adapt this recipe to fit dietary needs: swap the sherry vinegar for balsamic for a vegetarian-friendly version, or use a vegan mayo for serving.

The technique remains the same—just adjust the ingredients to keep that perfect balance of crunch and creaminess. Let’s get cooking!

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for bravas potatoes

Crispy edges, creamy centers, and a sauce that steals the show—just nine ingredients.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lb Cut into 1-inch chunks, peeled
Extra-Virgin Olive Oil 🫒 ½ cup High-quality, fruity variety
Garlic Cloves 🧄 6 cloves Peeled, 2 for frying, 4 for sauce
Smoked Paprika 🌶️ 1 tbsp Spanish or Hungarian preferred
Canned Crushed Tomatoes 🍅 14 ½ oz San Marzano if available
Sherry Vinegar 🍷 1 tbsp Or sub balsamic vinegar
Dried Oregano 🍃 1 tsp Mexican oregano if available
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Fresh Parsley 🌿 ¼ cup Chopped, for garnish
Mayonnaise 🥫 ¼ cup For aioli, optional
Lemon Juice 🍋 1 tbsp Freshly squeezed

The potatoes are the foundation, so Russet is your best bet—they hold up to boiling and frying better than waxy varieties. Costco or Trader Joe's usually have them pre-washed, which saves time. For the sauce, San Marzano crushed tomatoes make all the difference—they’re sweeter and less acidic than regular canned tomatoes. If you can’t find them, any good-quality crushed tomatoes work. The smoked paprika? Spanish or Hungarian brands have that authentic smoky depth that’s worth hunting down at a specialty store or bulk section.

No sherry vinegar? Balsamic vinegar works perfectly—it’s what I use when I forget to grab it. Fresh parsley is ideal, but dried oregano at half the amount gets you close if you’re in a pinch. The garlic is split between frying and the sauce—don’t skip the frying step. It adds that irresistible aroma. For the aioli, vegan mayo keeps it plant-based, but regular mayo works too. The lemon juice brightens everything up—always fresh-squeezed if possible, but bottled works in a bind.

The sauce keeps for 5 days in the fridge, but the potatoes are best served fresh—crispy edges turn soggy after 2 days. Store them separately and fry the shards just before serving. If you’re prepping ahead, boil the potatoes a day in advance and refrigerate them covered. The aioli can be made 2 days ahead—just stir before serving. Garnish with parsley right before eating so it stays vibrant.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe on lazy nights—just toss the potatoes in one sheet pan, roast, then dump the garlic-tomato sauce right on top. No pots, no pans, no stress.
  • Smoky Garlic Kiss: That smoked paprika and crushed tomatoes simmered into a sticky, savory sauce? It clings to every crispy potato like a hug. Honestly, the first bite makes me pause mid-chew.
  • Leftovers That Shine: Cold bravas potatoes the next day? Even better. The sauce thickens into a tangy, garlicky glaze that turns them into a hearty lunch—no reheating drama, just grab-and-go satisfaction.
  • Budget Flex: Russets are cheap, canned tomatoes last forever, and a little olive oil goes a long way. This feeds four for under $8, and the smoky depth tricks everyone into thinking it’s a restaurant dish.

Step-by-step instructions for bravas potatoes

Here's how to create perfectly crispy potatoes with a rich, smoky sauce that delivers on that creamy promise.

1

Parboil and Roast the Potatoes

Preheat your oven to 425°F. Cut the 2 lb russet potatoes into 1-inch chunks and peel them if desired. Place them in a large pot and cover with cold water by 1 inch. Add 1 tsp salt and bring to a boil over medium-high heat.

Once boiling, reduce heat to medium-low and simmer for 8-10 minutes until the potatoes are slightly tender but still firm to the bite. Drain thoroughly in a colander, then transfer them to a rimmed baking sheet. Drizzle with 0.25 cup extra-virgin olive oil and toss gently to coat evenly. Spread them in a single layer, leaving space between pieces.

Roast for 25-30 minutes, stirring once halfway through, until the edges are golden brown and crispy. The potatoes should be tender inside with a crisp exterior—this is your foundation for the creamy topping.

2

Fry Garlic for the Smoky Base

While the potatoes roast, heat 0.25 cup extra-virgin olive oil in a large skillet over medium heat. Add 2 peeled garlic cloves (from the 6 cloves total) and fry gently for 2-3 minutes until golden and fragrant. Be careful not to burn them—they should smell sweet and nutty, not bitter.

Remove the garlic from the skillet with a slotted spoon and set aside on paper towels to drain. Keep the oil in the skillet—it's packed with garlic flavor that will infuse the sauce. To the same skillet, add 1 tbsp smoked paprika and stir for 30 seconds until fragrant. This is where that deep, smoky character develops.

3

Build the Creamy Tomato Sauce

Pour in the 14.5 oz canned crushed tomatoes and stir to combine with the paprika and garlic oil. Add 1 tbsp sherry vinegar, 1 tsp dried oregano, 0.5 tsp black pepper, and remaining 0.5 tsp salt. Bring to a gentle simmer over medium-low heat and cook for 10-12 minutes until the sauce thickens slightly.

Meanwhile, mince the remaining 4 garlic cloves (from the 6 cloves total) and stir them into the sauce during the last 2 minutes of cooking. This fresh garlic will brighten the smoky flavors. Taste and adjust seasoning—you want a balance of smoky, slightly tangy, and savory notes. The sauce should coat the back of a spoon but still be pourable.

4

Create the Creamy Aioli

In a small bowl, whisk together the 0.25 cup mayonnaise and 1 tbsp lemon juice until smooth. This creamy aioli is what makes these potatoes truly special—it adds a luxurious texture that contrasts beautifully with the crispy potatoes and smoky sauce.

For extra flavor, you can blend in 1 tbsp of the fried garlic (the crispy pieces you set aside earlier) with the aioli. This adds a delightful crunch and concentrated garlic flavor that elevates the dish. Set the aioli aside until ready to serve.

5

Assemble and Garnish

Return the roasted potatoes to the baking sheet and pour the warm tomato sauce evenly over the top. Toss gently to coat, then transfer to a serving dish. Drizzle the creamy aioli in a zigzag pattern over the potatoes, allowing it to pool in places for that restaurant-style presentation.

Garnish with the chopped 0.25 cup fresh parsley and any remaining crispy fried garlic pieces. The contrast of textures—crispy potatoes, creamy aioli, and smooth sauce—along with the bright parsley and smoky garlic will make these potatoes unforgettable. Serve immediately while everything is warm and the aioli is still creamy.

👨‍🍳

Pro Tips For Making Bravas Potatoes

  • CRACK THE POTATOES FIRST: Peel and cut your Russets into even 1-inch chunks—no smaller, no larger—then drop them in cold water for 20 minutes. This stops them from turning mushy later, and the starch rinse keeps the sauce from getting gluey. (Yes, even if you’re impatient like me.)
  • SWEAT THE GARLIC LOW: After browning your potatoes, add the minced garlic to the pot off the heat or on the lowest setting. I learned this the hard way—burnt garlic ruins the whole dish. Let it mellow for 30 seconds until fragrant, then turn the heat back up.
  • SALT THE POTATOES TWICE: Toss the raw potato chunks with a generous pinch of salt before boiling, then add another pinch when they hit the simmering oil. The first salt seasons from the inside out, and the second ensures they’re properly salted by the end—no bland aftertaste here.
  • STIR THE TOMATO SAUCE: Once you add the crushed tomatoes and smoked paprika, give the whole pot a good stir immediately—don’t just dump and walk away. The paprika clumps if left alone, and you’ll end up with streaks of bitter, undissolved spice. A quick mix ensures even flavor.

Wine and beer pairings for these flavors

Spanish Red Pairings

For an authentic tapas experience, pair these bravas potatoes with a crisp Spanish Garnacha from La Rioja. The bright acidity and red fruit notes cut through the smoky sauce beautifully—I love Bodegas Muga Reserva for its velvety texture.

A Verdejo from Rueda works too, with its citrusy freshness balancing the richness. 🍷

Spanish Lager Refreshers

If you prefer beer, a chilled Estrella Galicia or Alhambra Reserva complements the dish perfectly. The malty sweetness and subtle hop bitterness cleanse your palate between bites. For something lighter, try a Mahou Clásica—its crisp, clean finish highlights the potatoes' smoky depth without overpowering.

Portuguese Vinho Verde

Don’t overlook Portuguese Vinho Verde—its effervescence and green apple notes create a refreshing contrast. I reach for Casa Ferreirinha when I want that zesty lift to balance the dish’s richness. Serve it slightly chilled for the best experience. 🍷

Non-Alcoholic Options

For a non-alcoholic pairing, sparkling water with a splash of lemon keeps things light and refreshing. Add a pinch of salt and a rosemary sprig for an aromatic twist that echoes the dish’s herbal notes.

A ginger beer with a squeeze of lime also works wonderfully—its spicy kick mirrors the bravas sauce’s smokiness.

Dessert Wine Pairings

If you’re serving bravas potatoes as a starter followed by dessert, consider a Pedro Ximénez sherry to bridge the meal. Its caramel and raisin notes complement the potatoes’ smoky undertones while preparing your palate for something sweet.

A Moscatel dessert wine offers floral notes that contrast beautifully with the savory dish. 🍇

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 4g20%
Cholesterol 15mg5%
Sodium 720mg31%
Total Carbohydrate 45g16%
Dietary Fiber 6g21%
Sugars 8g
Protein 6g12%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why do bravas potatoes need both roasting AND frying?

The two-step process creates the perfect texture: roasting at 425°F develops crispy edges while keeping the centers tender, while the frying step (using the garlic oil) adds that irresistible crunch that makes the dish so addictive. The garlic oil also infuses the sauce with incredible flavor—don't skip it!

2

Can I make bravas potatoes ahead of time?

Yes, but with some adjustments: boil and parboil the potatoes 1 day ahead and refrigerate them covered. The sauce can be made 5 days ahead and stored in the fridge. Just fry the potatoes fresh before serving to maintain that perfect crunch. The aioli should be made 2 days ahead at most.

3

What's the best way to serve bravas potatoes?

These are perfect as a tapas-style appetizer or hearty side dish. Serve them warm with a dollop of aioli and a sprinkle of fresh parsley. For an authentic touch, pair them with crusty bread to soak up the smoky sauce. They also make a fantastic addition to a Spanish-inspired charcuterie board with cured meats and cheeses.

4

Can I make this recipe vegetarian or vegan?

For a vegetarian version, simply omit any meat garnishes and use regular mayo. For vegan bravas potatoes, replace the mayo with vegan aioli (made with olive oil, lemon juice, and plant-based mayo), and ensure your sherry vinegar is vegan-friendly. The recipe remains exactly the same—just ingredient swaps!

5

What if my potatoes turn out soggy?

Soggy potatoes usually mean they were over-boiled or not dried properly. Always parboil them just until tender (about 8-10 minutes) and drain them thoroughly. After roasting, let them cool slightly before adding the sauce to prevent steam from making them limp. For extra crispiness, give them a quick 2-minute broil at the end.

★★★★★4.6(10 reviews)
Categories Side Dishes