Mom's Best Recipes
Recipe

Patatas Bravas

Crispy roasted potatoes with a smoky, spicy bravas sauce and a quick garlic aioli (aka garlic mayo, but nobody is mad about it).

Author By Matt Campbell
4.8
A plate of crispy patatas bravas topped with smoky red bravas sauce and a drizzle of creamy aioli on a rustic wooden table with warm kitchen lighting

Patatas bravas is one of those dishes that proves potatoes have main character energy. You get crisp edges, fluffy centers, and a sauce situation that makes you hover over the pan “just to taste” until half of it is gone. This version keeps things home-kitchen friendly: roasted potatoes (less splatter, still crunchy), a smoky tomato bravas sauce with a little bite, and a quick garlicky aioli that pulls it all together.

Make it for a snacky dinner, a game day spread, or a “we deserve something fun on a Tuesday” moment. No fancy tricks, just good timing and bold seasoning.

All ingredients for patatas bravas arranged on a bright kitchen counter, including potatoes, olive oil, smoked paprika, garlic, canned tomatoes, mayonnaise, lemon, and spices

Why It Works

  • Crisp without deep frying: Roasting at high heat plus a little baking soda in the parboil gives you those craggy, crunchy edges.
  • Two-sauce magic: Bravas sauce brings smoky heat, while the garlicky mayo cools and balances. Together, they make plain potatoes feel like tapas night.
  • Accessible ingredients: Canned tomatoes, smoked paprika, garlic, and pantry spices do most of the heavy lifting.
  • Flexible heat level: You control the spice by adjusting cayenne at the end.

Pairs Well With

Storage Tips

Potatoes: Store cooled potatoes in an airtight container in the fridge for up to 4 days. Re-crisp in a 425°F oven or air fryer until hot and crunchy, about 8 to 12 minutes. The microwave will warm them, but you will lose the crisp edges.

Bravas sauce: Refrigerate in a sealed container for up to 5 days. Reheat gently on the stove with a splash of water if it thickens.

Garlic aioli (mayo-based): Keep refrigerated and use within 3 days. Do not leave it sitting out. If it loosens, stir it back together. If it gets too thick, add a tiny squeeze of lemon or a teaspoon of water.

Best move: Store everything separately, then sauce the potatoes right before serving so they stay crispy.

Common Questions

What are patatas bravas?

They are crispy potatoes served tapas-style with a bold “bravas” sauce. Depending on the region, you might also see a garlicky aioli or mayo sauce alongside it. The point is contrast: crunchy potato, punchy sauce, creamy drizzle.

Do I have to peel the potatoes?

Nope. I like leaving the skins on for texture and less work. Just scrub well. If you want a cleaner look, peel them.

How spicy is bravas sauce?

It is supposed to have some kick, but you get to choose the vibe. Start mild with just smoked paprika and a pinch of cayenne, then adjust at the end. Remember the garlic mayo cools things down.

Is this “real” aioli?

Traditional aioli is garlic and oil emulsified the old-school way. This is the busy-day version: mayo + garlic + lemon. Same creamy payoff, way less effort.

Can I make this in an air fryer?

Yes. After parboiling and roughing up the potatoes, air fry at 400°F, shaking a couple times, until blistered and crisp, about 18 to 25 minutes depending on basket size. Work in batches for best crunch.

Can I make the sauces ahead?

Absolutely. Both sauces are even better after a little time in the fridge. Just reheat the bravas sauce gently before serving.

The first time I made patatas bravas at home, I treated it like a casual side dish and then immediately realized it was the main event. Everyone kept “checking” the pan, which is code for stealing crispy potato bits. Now I make extra on purpose, because bravas sauce has a way of turning a regular night into a snacky little party, even if it is just you, sweatpants, and a fork standing at the counter.