Traditional Spanish Patatas Bravas Recipe

There’s something irresistible about Patatas Bravas – golden, crispy potatoes smothered in a bold, smoky bravas sauce with just the right amount of heat. I still remember the first time I had them in a bustling Spanish tapas bar, where the scent of paprika and sizzling potatoes filled the air. That first bite – crunchy on the outside, fluffy on the inside, with a punchy sauce – was enough to make me fall in love with this dish. Since then, I’ve been recreating it at home, tweaking the spice levels and perfecting the crispiness to bring a little taste of Spain to my own kitchen.

What I love most about Patatas Bravas is how simple yet satisfying they are. The ingredients are humble – potatoes, olive oil, a few pantry spices – but when put together, they transform into something special. The bravas sauce is the real star, a rich, slightly spicy tomato-based sauce infused with smoked paprika and a hint of vinegar for balance. I also like to serve mine with a garlic aioli, which adds a creamy contrast to the bold flavors. It’s the perfect dish for sharing, whether as part of a tapas spread or just a casual snack with friends and family.

If you’ve never made Patatas Bravas before, don’t worry – it’s easier than it looks! The key is to get the potatoes perfectly crispy while letting the sauce develop deep, smoky flavors. Whether you’re reminiscing about a trip to Spain or just craving a comforting, flavorful bite, this recipe is sure to hit the spot. So grab your favorite potatoes, heat up the oil, and let’s bring a little Spanish flair to the table!

Ingredients

For the Potatoes:

• 4 medium potatoes (such as Russet or Yukon Gold), peeled and cut into 1-inch cubes – These varieties hold up well to frying, giving you a crispy outside and a fluffy interior.
• Vegetable oil for frying – A neutral oil with a high smoke point ensures the potatoes crisp up beautifully without burning.
• Salt to taste – A generous sprinkle enhances the potatoes’ natural flavor and balances the rich bravas sauce.

For the Brava Sauce:

• 2 tablespoons olive oil – The base for sautéing, adding a rich depth of flavor to the sauce.
• 1 small onion, finely chopped – Provides sweetness and body to the bravas sauce as it softens and caramelizes.
• 2 cloves garlic, minced – Infuses the sauce with bold, aromatic flavor that complements the smoky paprika.
• 1 teaspoon smoked paprika (sweet or hot) – The signature spice that gives Patatas Bravas its smoky, slightly spicy kick.
• 1/4 teaspoon cayenne pepper (optional, for heat) – Adds an extra layer of spice for those who love a bit of a fiery kick.
• 1 teaspoon all-purpose flour – Helps thicken the sauce, giving it a smooth and velvety texture.
• 2 tablespoons tomato paste – Concentrated tomato richness that builds the sauce’s deep, tangy flavor.
• 1/2 cup chicken or vegetable broth – Provides moisture and helps create a smooth, pourable consistency.
• 1/2 teaspoon red wine vinegar – A touch of acidity that brightens the sauce and balances its richness.
• Salt and black pepper to taste – Seasoning that enhances all the flavors in the bravas sauce.

For Garlic Aioli (Optional):

• 1/2 cup mayonnaise – A creamy base that pairs perfectly with the bold flavors of the bravas sauce.
• 1 small garlic clove, finely grated – Fresh garlic gives the aioli its signature punchy flavor.
• 1 teaspoon lemon juice – A little acidity cuts through the richness, making the aioli bright and balanced.
• Salt to taste – Just a pinch enhances the garlic and lemon flavors.

For Garnish:

• Fresh parsley, chopped – A final touch of freshness and color that makes the dish pop.

Recipe Instructions

You can find a printable recipe card at the bottom of this post.

Prepare the Potatoes:

1. Rinse the peeled and cubed potatoes in cold water to remove excess starch, then pat them completely dry with a clean kitchen towel.
2. Heat vegetable oil in a deep-frying pan or pot to 350°F (175°C).
3. Carefully fry the potatoes in batches for 6–8 minutes, or until golden and crispy. Use a slotted spoon to transfer them to a paper towel-lined plate. Sprinkle with salt while still warm.

Make the Brava Sauce:

1. Heat 2 tablespoons of olive oil in a small saucepan over medium heat.

2. Add the finely chopped onion and sauté for about 5 minutes until soft and translucent.

3. Stir in the minced garlic, smoked paprika, and cayenne pepper, cooking for about 30 seconds until fragrant.

4. Sprinkle the flour over the mixture and stir well to coat everything. Cook for 1 minute to remove the raw flour taste.

5. Stir in the tomato paste, followed by the chicken or vegetable broth. Whisk to combine until smooth.

6. Simmer the sauce for 5–7 minutes, stirring occasionally, until thickened.

7. Add the red wine vinegar, and season with salt and black pepper to taste. Adjust seasoning if needed.

8. (Optional) Use an immersion blender for a smooth texture, or leave it slightly chunky for a rustic feel.

Make the Garlic Aioli (Optional):

1. In a small bowl, mix together mayonnaise, grated garlic, and lemon juice.

2. Add salt to taste and refrigerate until ready to serve.

Assemble and Serve:

1. Place the crispy fried potatoes on a serving plate.

2. Drizzle the brava sauce generously over the potatoes.

3. Add dollops of garlic aioli or serve it on the side for dipping.

4. Garnish with freshly chopped parsley for a vibrant finish.

Frequently Asked Questions

1. Can I bake or air-fry the potatoes instead of deep-frying?

Yes! For a healthier option, you can bake the potatoes at 425°F (220°C) for 25–30 minutes, flipping halfway through. If using an air fryer, cook at 400°F (200°C) for 15–20 minutes, shaking the basket occasionally for even crispiness.

2. How spicy is the bravas sauce?

The spice level is mild to moderate, depending on whether you use sweet or hot smoked paprika and if you include cayenne pepper. If you prefer a milder version, stick with sweet paprika and omit the cayenne.

3. Can I make the bravas sauce ahead of time?

Absolutely! The bravas sauce can be made up to 3 days in advance and stored in the fridge. Reheat it gently on the stove before serving, adding a splash of broth or water if it thickens too much.

4. What type of potatoes work best for Patatas Bravas?

Russet potatoes create a crispy exterior and fluffy interior, while Yukon Golds offer a creamier texture. Both work well, so it depends on your preference!

5. Can I use store-bought aioli?

Yes! While homemade garlic aioli adds a fresh, bold flavor, a good-quality store-bought aioli works fine for convenience. You can also mix mayonnaise with a bit of garlic and lemon juice for a quick version.

6. How do I store and reheat leftover Patatas Bravas?

Store leftover potatoes and sauce separately in airtight containers. Reheat the potatoes in the oven or air fryer at 400°F (200°C) for 5–10 minutes to regain crispiness. The sauce can be warmed on the stovetop or microwave.

7. What can I serve with Patatas Bravas?

These crispy potatoes are perfect as part of a tapas spread with dishes like Spanish tortilla, chorizo, pan con tomate, or grilled shrimp. They also pair well with grilled meats or as a side to eggs for a delicious brunch.

8. Can I freeze the potatoes or sauce?

The bravas sauce freezes well for up to 3 months – just thaw and reheat before serving. The potatoes, however, are best fresh, as freezing can make them lose their crispiness.

9. How do I make this dish vegan?

Simply use vegetable broth in the sauce and opt for a vegan mayonnaise or garlic cashew cream for the aioli.

10. Can I make Patatas Bravas in advance for a party?

Yes! Fry the potatoes a few hours ahead, let them cool, and reheat them in a hot oven (425°F / 220°C) for 5–10 minutes before serving. Keep the sauce warm and ready to drizzle over just before serving.