Crisp Roasted Patatas Bravas with Smoky Paprika

Jump to Recipe

Smoky Paprika Patatas Bravas is Spain’s classic tapas potato dish: cubed potatoes roasted until the edges turn deep gold and crisp, then tossed in a smoked paprika tomato sauce with a hit of sherry vinegar. A quick garlic aioli drizzled on top ties the whole plate together.

I roast the potatoes instead of frying them, which cuts the mess without losing the crackling edge. The trick is drying the cubes well before they hit the oil, otherwise you get steamed potato instead of the shattering crust bravas is known for.

The bravas sauce comes together in the time it takes the potatoes to roast, so this whole dish is ready in under an hour with almost no active hands-on time. Smoked paprika gives the sauce its color and backbone, and a spoonful of tomato paste deepens it further.

Serve this as a tapas plate with crusty bread, or make it the main event alongside a simple green salad.

Why You’ll Love This Recipe

• Oven-roasted potatoes get crisp edges without deep frying
• Smoky paprika bravas sauce comes together in one saucepan
• Ready in under an hour with mostly hands-off time
• Works as a tapas plate or a full meal side

Ingredient Notes

• potatoes: Yukon Gold or russet both work. Yukon Gold holds its shape better and gives a creamier interior.
• smoked paprika: Use Spanish pimentón dulce (sweet) for the potatoes and a little pimentón picante (hot) in the sauce if you want more kick.
• crushed tomatoes: Canned crushed tomatoes give the sauce body quickly. Whole peeled tomatoes crushed by hand work too.
• sherry vinegar: Sherry vinegar gives the sauce its traditional tang. Red wine vinegar is the closest substitute.
• mayonnaise: Good-quality store-bought mayonnaise makes a fast aioli base. Use a neutral one so the garlic and lemon come through.

Crisp Roasted Patatas Bravas with Smoky Paprika

Roasted potato cubes tossed in a smoky paprika tomato sauce and finished with garlic aioli, ready in under an hour.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 40 minutes mins

Total Time 55 minutes mins

Servings: 4 servings

Course: Appetizer

Cuisine: Mediterranean

Calories: 451

Ingredients Method Notes

Ingredients

  

Potatoes

• 900 g potatoes (Yukon Gold) cut into 2 cm cubes
• 3 tbsp olive oil
• 1.5 tsp smoked paprika (sweet)
• 1 tsp salt
• 1/2 tsp black pepper

Bravas Sauce

• 1 tbsp olive oil
• 1/2 yellow onion small; finely diced
• 3 cloves garlic minced
• 1 tsp smoked paprika sweet or hot
• 1/4 tsp red pepper flakes
• 2 tbsp tomato paste
• 400 g crushed tomatoes can
• 1 tbsp sherry vinegar
• 1/2 tsp sugar
• 1/4 tsp salt

Quick Aioli

• 1/3 cup mayonnaise (75 g)
• 1 clove garlic grated
• 1 tsp lemon juice
• 1 pinch salt

For Serving

• 2 tbsp fresh parsley chopped
• 1 pinch flaky salt

Method

 

Roast the Potatoes

1. Heat the oven to 220C / 425F and line a sheet pan (33 x 46 cm / 13 x 18 inch) with parchment.
2. Pat the potato cubes dry with a kitchen towel, then toss with olive oil, smoked paprika, salt, and black pepper in a large mixing bowl.
3. Spread the potatoes in a single layer on the sheet pan, leaving space between the cubes so they roast instead of steam.
4. Roast for 35 to 40 minutes, flipping once at the halfway point, until the edges are deep golden and crisp and the centers are fork-tender.

Make the Bravas Sauce

1. While the potatoes roast, heat olive oil in a 20 cm / 8-inch saucepan over medium heat. Add the onion and cook for 5 minutes until soft.
2. Stir in the garlic, smoked paprika, and red pepper flakes. Cook for 30 seconds until fragrant.
3. Add the tomato paste and cook for 1 minute, then stir in the crushed tomatoes, sherry vinegar, sugar, and salt.
4. Simmer for 12 to 15 minutes, stirring occasionally, until the sauce thickens enough to coat the back of a spoon. Blend with an immersion blender for a smooth texture, or leave it chunky.

Finish and Serve

1. Whisk the mayonnaise, grated garlic, lemon juice, and a pinch of salt together in a small bowl to make the aioli.
2. Spoon the roasted potatoes onto a platter, cover with the bravas sauce, and drizzle with aioli. Scatter parsley and flaky salt on top and serve right away.

Notes

• Dry potato cubes thoroughly before tossing with oil for maximum crisp edges.
• Simmer bravas sauce until it coats a spoon, thin sauce won't cling to potatoes.
• Blend sauce smooth for classic tapas-bar texture or keep chunky for a rustic version.
• Make the aioli while the sauce simmers to keep the timeline tight.

Tips for Success

• Cut potatoes into even 2 cm cubes so they roast at the same rate and none burn before the centers cook through.
• Dry the potatoes with a towel before tossing with oil, since excess surface moisture steams instead of crisping the edges.
• Simmer the bravas sauce until it coats the back of a spoon, about 12 to 15 minutes, or it will slide off the potatoes.
• Roast in a single layer with space between cubes, since crowding the pan traps steam and keeps edges pale.
• Blend the bravas sauce smooth for the classic tapas-bar texture, or leave it chunky for a rustic version.

Variations

• Stir cooked chorizo crumbles into the bravas sauce for a heartier, protein-packed version of this tapa.
• Swap half the potato cubes for sweet potato to add natural sweetness against the smoky paprika sauce.
• Skip the aioli and top with a fried egg for a bravas-inspired brunch plate instead.

Storage and Reheating

Store roasted potatoes and bravas sauce in separate airtight containers in the fridge for up to 3 days. Keeping them apart stops the potatoes from turning mushy in the sauce before you’re ready to eat.

Reheat the potatoes on a sheet pan at 220C / 425F for 8 to 10 minutes to bring back the crisp edges. Warm the sauce in a small saucepan over low heat, then spoon it over the hot potatoes.

Make the aioli fresh or store it separately in the fridge for up to 4 days. Freezing isn’t recommended here, since roasted potatoes turn watery and grainy once thawed.

Serving Suggestions

Set this out as part of a tapas spread with garlic shrimp, marinated olives, and thin slices of Spanish tortilla. Crusty bread on the side is worth having for scraping up the extra bravas sauce.

For a full dinner, serve the potatoes alongside grilled chicken thighs or a simple green salad dressed with sherry vinegar and olive oil.

A glass of dry Spanish white wine or a cold beer rounds out the plate the way it would at a tapas bar.

FAQ

Why are my patatas bravas soggy instead of crisp?

Soggy potatoes usually mean too much moisture or a crowded pan. Pat the cubes dry before tossing with oil, spread them in a single layer with space between pieces, and roast at 220C / 425F for the full 35 to 40 minutes. Crowding the sheet pan traps steam and keeps the edges pale instead of golden.

Can I use regular paprika instead of smoked paprika in bravas sauce?

You can, but you’ll lose the smokiness that defines this dish. Regular sweet paprika gives color without the campfire depth smoked paprika adds, so stir in a small pinch of ground cumin to compensate. Smoked paprika is worth sourcing if you make bravas often.

Can I make patatas bravas ahead of time and reheat them?

Yes, roast the potatoes and make the bravas sauce up to 3 days ahead and store them separately in the fridge. Reheat the potatoes on a sheet pan at 220C / 425F for 8 to 10 minutes to re-crisp them, then warm the sauce on the stove and combine just before serving.

What goes well with smoky paprika patatas bravas?

Patatas bravas pairs well with other tapas like garlic shrimp, marinated olives, and Spanish tortilla, plus crusty bread to mop up the sauce. For a full meal, serve it alongside grilled chicken or a simple green salad with a sherry vinegar dressing.

Is this smoky paprika patatas bravas recipe gluten free?

Yes, this recipe is gluten free as written since potatoes, tomatoes, paprika, and mayonnaise don’t contain gluten. Just double check your smoked paprika and mayonnaise labels, since some brands add fillers or flavorings with gluten. Serve with gluten-free bread if you’re eating this as part of a tapas spread.

What’s the difference between patatas bravas and patatas alioli?

Patatas bravas gets a spicy smoked paprika tomato sauce, while patatas alioli skips the tomato and is tossed only in garlic aioli. Many tapas bars, including this recipe, serve both sauces together so you get the smoky heat and the garlicky creaminess in one bite.

You might also like

• the Roasted Squash and Halloumi Skewers with Smoked Paprika
• Crispy Pan-Roasted Chicken with Preserved Lemon Sauce