Mom's Best Recipes
Recipe

Papas Bravas

Crispy potatoes with smoky bravas sauce and garlicky aioli, a tapas situation that somehow disappears in minutes.

Author By Matt Campbell
4.8
A rustic ceramic plate of papas bravas with crispy golden potato cubes, smoky red bravas sauce spooned over top, and a drizzle of creamy aioli on a wooden table with a small fork nearby
Jump to Recipe

Papas bravas is one of those dishes that feels fancy because it shows up at tapas bars, but in reality it is potatoes doing what potatoes do best: getting crisp, getting cozy, and carrying bold sauce like a champ. My version keeps the ingredients grocery-store easy, then leans hard into flavor where it matters. That means smoked paprika for that warm, smoky edge, a quick bravas sauce that tastes like it cooked all afternoon (it did not), and an aioli shortcut that still brings the garlicky punch.

Make it for a snacky dinner, a game-day spread, or as a side that instantly steals the show. And yes, tasting the sauce straight from the spoon is allowed. Encouraged, even.

Potatoes, smoked paprika, garlic, mayonnaise, lemon, olive oil, tomato sauce, and spices arranged on a bright kitchen counter with a cutting board

Why It Works

  • Crisp edges, fluffy centers: A quick parboil plus a rough-up shake creates a starchy, craggy surface that bakes or fries up extra crunchy.
  • Bravas sauce with real depth: Tomato + garlic + smoked paprika + a little vinegar gives you that sweet smoky tang you want on every bite.
  • Choose your sauce vibe: Some spots serve bravas sauce only, some add alioli. I am team both, because hot, smoky sauce plus cool, garlicky creaminess is a very good idea.
  • Flexible method: Oven is lower drama, frying is extra crisp, and air fryer works great in a pinch.

Pairs Well With

Recommended

Tortilla Española (Spanish Tortilla)

Tortilla Española (Spanish Tortilla)

A classic Spanish tortilla made with potatoes, onions, and eggs. Cozy, golden, and sliceable for breakfast, lunch, or tapas.

Tortilla Española

Tortilla Española

A cozy, golden Spanish tortilla made with potatoes, onions, and eggs. Learn the easiest way to flip it and nail that tender, custardy center.

Truffle Parmesan Fries With Garlic Aioli

Truffle Parmesan Fries With Garlic Aioli

Crisp-edged fries, truffle perfume, a snowdrift of Parmesan, and a fast garlic aioli for dipping. Weeknight fancy, zero weird ingredients.

Crispy Smashed Small Potatoes

Crispy Smashed Small Potatoes

Small potatoes, big payoff. Boil, smash, roast, and finish with garlicky butter for crisp edges and fluffy centers.

Storage Tips

Best move: store potatoes and sauces separately so everything stays as crisp as possible.

  • Potatoes: Cool completely, then refrigerate in an airtight container up to 4 days. Reheat on a sheet pan at 425°F for 10 to 15 minutes, flipping once, until hot and re-crisped.
  • Bravas sauce: Refrigerate up to 5 days in a sealed container. Warm in a small saucepan or microwave until steamy.
  • Aioli: Refrigerate 3 to 4 days. Stir before using. If it tightens up, loosen with a tiny squeeze of lemon or a few drops of water.
  • Freezing: Bravas sauce freezes well up to 2 months. You can freeze cooked potatoes and re-crisp in a hot oven or air fryer, but the texture will not be quite the same (the centers can get a little mealy). Fresh is best if you can swing it.
A glass container of leftover roasted potato cubes next to small jars of red bravas sauce and pale garlic aioli on a kitchen counter

Common Questions

What are papas bravas supposed to taste like?

Think crispy potatoes with a sauce that is smoky, a little sweet, tangy, and as spicy as you want it. The aioli adds a cool, garlicky contrast that makes you go back for “one more” about eight times.

Are papas bravas spicy?

They can be. Many versions have some heat, but you control it. Start with cayenne or hot smoked paprika, then adjust after tasting. If you went too far, add a spoonful of tomato sauce or a pinch of sugar to mellow it.

Is bravas sauce always tomato-based?

Nope. Depending on the region and the bar, bravas sauce can range from tomato-forward to more paprika and vinegar focused. This is my at-home, smoky tomato version because it is easy, fast, and honestly very hard to stop eating.

Can I make this in an air fryer?

Yes. After parboiling and tossing with oil and seasonings, air fry at 400°F in a single layer for about 15 to 20 minutes, shaking halfway through. Work in batches for crisp results.

What potatoes are best?

Yukon Golds are my favorite here because they get creamy inside and crisp outside. Russets get very crunchy but can be a bit drier. Red potatoes work, just expect slightly less fluffy centers.

Can I make the sauces ahead?

Absolutely. Bravas sauce and aioli both taste great made 1 to 2 days ahead. Reheat the bravas sauce and keep the aioli chilled until serving.

A spoon lifting thick smoky red bravas sauce from a small saucepan on a stovetop

The first time I made papas bravas at home, I treated it like a side dish. Big mistake. It is the kind of “side” that turns into dinner because you keep hovering by the pan, grabbing a potato cube, dragging it through sauce, and calling it quality control. Now I make it whenever I want tapas energy without tapas logistics. Put a plate in the middle of the table, bring out one or two sauces, and suddenly everyone is a food critic and also mysteriously out of potatoes.