Mom's Best Recipes
Recipe

Crispy Patatas Bravas

Crunchy-edged potatoes with a smoky, slightly spicy bravas sauce and a quick, mayo-based garlic “aioli” for dipping.

Author By Matt Campbell
4.8
A rustic plate of patatas bravas with crispy golden potato cubes, smoky red bravas sauce spooned over the top, and a small bowl of garlic aioli on the side on a wooden table

Patatas bravas is the kind of tapas that makes a table go quiet for a second. Crispy potatoes, a smoky red sauce that tastes like it has a backstory, and a cool, garlicky aioli to keep everything in check. It is comfort food with confidence.

My version keeps ingredients accessible and the steps low-fuss. You can fry if you want full tapas bar energy, but the oven method gets you crisp edges and fluffy centers without babysitting a pot of oil. Either way, the bravas sauce is the star here: tomato, paprika, a little vinegar, and a quick simmer until it tastes bold and intentional.

A kitchen counter with russet potatoes, olive oil, smoked paprika, canned crushed tomatoes, garlic, mayonnaise, lemon, and spices laid out for patatas bravas

Why It Works

  • Crispy potatoes that stay crisp: a hot sheet pan plus a light dusting of cornstarch gives you that crunchy shell.
  • Bravas sauce with real punch: smoked paprika, a touch of cayenne, and vinegar make it bright, smoky, and addictive.
  • Two-sauce magic: the warm red sauce and cool aioli hit every bite from different angles.
  • Flexible cooking: oven method for weeknights, plus an optional frying variation for party mode.

Pairs Well With

Storage Tips

Store components separately for the best texture.

  • Potatoes: Cool completely, then refrigerate in an airtight container up to 4 days. Recrisp on a sheet pan at 425°F for 10 to 15 minutes (or air fryer 400°F for 6 to 10 minutes), flipping once. Microwaving makes them soft, which is fine, but not the dream.
  • Bravas sauce: Refrigerate up to 5 days. Rewarm gently in a saucepan with a splash of water if it thickens.
  • Aioli (mayo-based): Refrigerate for 3 to 5 days (follow your mayo’s use-by guidance). Stir before serving.
  • Freezing: Freeze bravas sauce up to 2 months. Potatoes can be frozen, but texture is best fresh or refrigerated.
Roasted potato cubes being reheated on a parchment-lined sheet pan in a home oven with a warm kitchen light

Common Questions

What is bravas sauce made of?

Bravas sauce varies a lot by region and bar. Many versions lean tomato-forward, while others are more paprika, garlic, vinegar, and stock thickened (sometimes with little or no tomato). This one is a quick simmered tomato sauce with smoked paprika, cayenne, and sherry or red wine vinegar.

Is patatas bravas very spicy?

It can be, but it does not have to be. With the cayenne listed, this lands at a medium warmth. For mild, skip cayenne and use sweet smoked paprika. For extra heat, add more cayenne or a pinch of chili flakes.

Can I make patatas bravas in an air fryer?

Yes. Toss the parboiled potatoes with oil, salt, and cornstarch, then air fry at 400°F for 15 to 20 minutes, shaking every 5 minutes. Cook in batches so they crisp instead of steam.

What potatoes are best for patatas bravas?

Russets get you the fluffiest interior and great crisping. Yukon Golds are creamier and still crisp nicely. Either works. If you want maximum crunch, go russet.

Is this aioli traditional?

This is a quick, mayo-based garlic aioli, which is common in home kitchens and still hits the spot. Traditional aioli is an olive oil and garlic emulsion (no mayo). Use what makes you happy.

Can I make the sauces ahead?

Absolutely. Bravas sauce holds well in the fridge for up to 5 days. The mayo-based aioli keeps best for 3 to 5 days (use your mayo’s use-by date as your guide). Then you only have to crisp the potatoes when you are ready to eat.

What do I serve with patatas bravas?

Anything tapas-friendly: olives, roasted peppers, a simple salad, grilled chicken, shrimp, or even a fried egg on top if you want to turn this into a full meal.

The first time I made patatas bravas at home, I was chasing that tapas bar feeling where the food shows up hot, messy, and somehow perfectly seasoned. My early attempts were either soggy or aggressively crunchy like I was trying to make potato croutons. The fix was simple: parboil, rough up the edges, then hit a hot pan. After that, it became a go-to when friends are over because it is interactive. Everyone hovers, steals a potato, debates aioli versus bravas sauce, and suddenly you are hosting without making it a whole thing.