A plate of patatas bravas should give you crisp edges, fluffy centers, and enough smoky sauce to cling to every cube. This oven-roasted version brings those textures together with a warm paprika tomato sauce and optional aioli, making a generous tapas dish without a deep fryer.
Give the potatoes space on the hot pan. Crowding traps steam, so a single layer and one turn are the simplest route to golden edges.
Serving Suggestions
Serve patatas bravas hot, with the sauce spooned over just before they reach the table. That timing protects the crisp corners, while a bowl of aioli on the side gives people a cool, creamy contrast. I like to set out toothpicks and treat the potatoes as a shared tapa, but they also make a lively side for grilled vegetables, roasted chicken, or a simple omelet.
These potatoes lose their crisp edge as they stand, so keep the sauce separate until everyone is ready. If you are making a double batch on two pans, rotate their positions once during roasting so one tray does not brown much faster. A wide platter gives the potatoes room instead of stacking them, and makes it easy for everyone to reach the sauce.
For a casual spread, add olives, crusty bread, and a fresh salad. If you want to keep the meal centered on potatoes, try our jacket potato in the air fryer another evening; for a sweeter, softer side, see the cheese-stuffed sweet potato. Each has a different texture, so the menu still feels varied.
Bring the sauce to the table separately if the potatoes need to wait. A quick toss just before serving keeps the crisp edges from softening too soon.
Variations
This recipe uses a smoky tomato sauce as a friendly home-style version. Patatas bravas vary: some Madrid-style brava sauces are built without tomato, while other versions use a tomato base and may come with aioli. Calling out the style matters because the sauce changes the flavor as much as the potatoes do. The paprika remains central here, with sherry vinegar keeping the tomatoes bright.
Choose smoked paprika for a woodsy note, or use sweet paprika and a small pinch of cayenne for gentler warmth. The protected-food designation guide explains how regional names identify foods, and this Spanish olive-oil varieties guide is useful if you want to explore the flavor differences among oils. A mild oil lets the paprika lead; a fruitier one makes the sauce taste rounder.
If you prefer more heat, add cayenne a little at a time. For an extra smooth sauce, blend it after simmering; leave it rustic if you like tiny tomato pieces. The optional aioli is best served on the side rather than stirred into the hot pan. I also recommend salting the potatoes while they are hot so the seasoning adheres to their surface.
Keep the sauce smoky and spoon it on at the last minute. That combination gives you bold flavor without losing the crisp potato texture.
Health Benefits
Potatoes are a starchy vegetable, so patatas bravas are best thought of as one part of a meal rather than the whole plate. Roasting uses less oil than deep-frying, though the finished dish still contains oil, and aioli adds richness. A salad or another vegetable tapa brings color and variety alongside the potatoes. The nutrition card is an estimate and will change with potato size, oil, and how much sauce or aioli you serve.
For a lighter serving, place the sauce in a bowl and let each person add the amount they want. You can also serve aioli in small spoonfuls instead of covering the dish. That keeps the warm paprika flavor clear and makes it easy to balance this side with other dishes.
Add a fresh vegetable side and portion the sauce to taste. The meal stays colorful and satisfying while the potatoes keep their place as a shared tapa.
A Crispy Tapa for Sharing
Patatas bravas are at their best when the centers are tender and the edges still crackle lightly under the sauce. The sheet-pan method keeps the work manageable, and the smoky tomato version gives you a familiar, gently spicy finish. Put the aioli beside the bowl, pass it around while everything is hot, and let each person choose their preferred amount of sauce.
Serve them straight from the oven and let the sauce meet the potatoes at the table. That small bit of timing makes a shared plate feel freshly made.
Patatas Bravas Recipe
Ingredients
- 2 lb Yukon Gold potatoes cut into 1-inch cubes
- 1 tsp fine salt divided
- 2 tbsp olive oil plus 1 tbsp for sauce
- 1 cup crushed tomatoes
- 2 cloves garlic minced
- 1 tsp smoked paprika
- 0.25 tsp cayenne pepper or to taste
- 1 tbsp sherry vinegar
- 2 tbsp water as needed
- aioli optional, for serving
Instructions
- Heat oven to 425°F (220°C). Toss potato cubes with olive oil and half the salt. Spread on a preheated rimmed sheet pan with space between pieces.
- Roast 35–45 minutes, turning once, until browned outside and tender inside.
- Meanwhile, warm 1 tablespoon oil in a small saucepan. Add garlic for 30 seconds, then stir in paprika and cayenne. Add crushed tomatoes and remaining salt; simmer 10 minutes. Blend smooth if desired and loosen with water. Finish with sherry vinegar. Spoon sauce over potatoes just before serving; add aioli if desired.
Nutrition
Notes
Tried this recipe?
Let us know how it turned out!Emily Parker is DISHORA’s recipe-writing persona, bringing a warm, practical voice to everyday cooking. Her focus is simple ingredients, comforting flavors and clear steps that make a dish feel approachable. From cozy dinners to something sweet, Emily’s recipes invite readers to try something delicious and make it their own.