Oven-Baked Patatas Bravas with Smoky Paprika Sauce
Make oven-baked patatas bravas with golden potato cubes and a smoky, tomato-free paprika sauce. A Spanish-inspired tapas recipe with adjustable heat.
- Prep time
- 15 min
- Cook time
- 45 min
- Total time
- 1 hr 5 min
- Servings
- 4
Patatas bravas usually pair fried potato pieces with a spicy sauce. This clearly labeled oven-baked adaptation is for a home cook who would rather roast than deep-fry. A brief simmer roughens the potato surfaces, and a roomy sheet pan gives them space to brown. The tomato-free sauce uses smoked paprika, flour, vegetable broth, and a little vinegar; it is one practical variation, not a claim that every Spanish bar makes the same sauce. Keep the sauce separate until serving so the potatoes retain their roasted edges. Add a salad or other small plates to turn the four side portions into a tapas spread.
Build a tapas plate without deep-frying
Traditional-looking bravas and this roasted version do not have identical textures. Here the potato simmer softens just the outer layer; a short steam-dry and gentle shake give the oven more edges to brown. Keep the cubes close in size and spread them in one layer. A mound of overlapping potatoes traps moisture and behaves more like a covered casserole than a roasting pan. If you need two pans, rotate them during cooking and allow extra time when the oven is crowded.
The sauce is a separate, adjustable part of the recipe. It uses a small flour-and-oil base thickened with broth, with paprika providing its main flavor and color. Taking the saucepan briefly off the burner before adding paprika protects it from scorching. Cayenne supplies extra heat but can be left out. There are many Spanish bravas sauces, including versions with tomato; this one is a tomato-free home adaptation. The licensed bar photograph illustrates fried potatoes, and its caption makes that difference explicit.
Troubleshooting this recipe
Why are my baked potato cubes soft rather than crisp?
Check that they steam-dried after draining, that the oven was fully heated, and that the pan was not crowded. Sauce also softens the surface: serve it alongside if texture matters most. These are roasted potatoes, not a promise of deep-fried crunch.
Can I prepare the bravas sauce in advance?
Yes. Refrigerate it promptly in a covered container and follow the storage guidance below. It will thicken when cold. Whisk in a little water while reheating and heat thoroughly before spooning over freshly roasted potatoes.
Does bravas sauce always contain tomatoes or aioli?
No single sauce covers every regional or bar version. This recipe contains neither tomato nor aioli. If you add a separate garlic mayonnaise, it is an extra condiment; check its ingredients and storage directions.
Further context: Spanish tapas context: Spain's official tourism site. The method above is our home-style adaptation.
Oven-Baked Patatas Bravas with Smoky Paprika Sauce
Serves 4 · Prep 15 min · Cook 45 min · Rest 5 min · Total 1 hr 5 min
Ingredients
Step-by-step instructions
- Heat the oven to 425°F (220°C). Line a large rimmed sheet pan with parchment rated for that temperature, or use the pan unlined. Put the potato cubes in a pot, cover with cold water by 1 inch (2.5 cm), and add the simmering-water salt.
- Bring the potatoes to a boil, then simmer gently for 5 minutes. The outside should soften slightly while the centers remain firm. Drain carefully, return to the empty pot off the heat, and let steam-dry for 5 minutes. Shake the pot gently once to roughen the edges.
- Toss with the roasting oil and potato salt. Spread on the sheet pan in one layer with gaps; use two pans if needed. Roast for 30 to 35 minutes, turning after 20 minutes, until browned and easily pierced. Ovens and potato sizes vary; allow a few extra minutes if the centers are still firm.
- While the potatoes roast, warm the sauce oil in a small saucepan over medium-low heat. Stir in the garlic for 30 seconds. Add the flour and stir for 1 minute. Take the pan off the burner, stir in smoked paprika and cayenne for about 10 seconds, then whisk in the broth gradually to avoid lumps.
- Return the saucepan to medium-low heat. Simmer gently for 5 to 7 minutes, whisking, until the sauce lightly coats a spoon. Stir in vinegar and the sauce salt. If too thick, whisk in water 1 tablespoon (15 ml) at a time; if too thin, simmer another minute.
- Taste the sauce and adjust the heat cautiously. Serve the hot potatoes on four small plates with the warm sauce spooned on top or alongside. The potatoes and sauce are the complete recipe; optional aioli would be an additional condiment.
A few kitchen notes
- Dry potatoes and an uncrowded pan matter more than adding extra oil. Crowding traps steam and softens the exterior.
- Take paprika off direct heat before adding it to the roux so it does not scorch and turn bitter.
- The 45-minute cooking estimate includes heating the potato pot and overlapping sauce preparation with roasting, not 45 minutes plus sauce time.
Ingredient substitutions
- Yukon Gold potatoes work at the same weight but have a creamier, less fluffy interior.
- Replace sherry vinegar with red wine vinegar. For a milder sauce omit cayenne; sweet smoked paprika alone provides smoky flavor without much heat.
Storage & reheating
Refrigerate potatoes and sauce separately within 2 hours (1 hour above 90°F/32°C). Use within 3 days; reheat both to 165°F (74°C).
What to serve with it
Make a small-plate spread with our Spanish potato tortilla and chilled tomato gazpacho. Allow separate time for those dishes.
Comments & kitchen questions
Have a question, a useful substitution, or a result to share? Your feedback helps us make this recipe clearer and more useful.
Questions from the kitchen
Can I make Oven-Baked Patatas Bravas with Smoky Paprika Sauce ahead?
Refrigerate potatoes and sauce separately within 2 hours (1 hour above 90°F/32°C). Use within 3 days; reheat both to 165°F (74°C).
What if I can’t find an ingredient?
Yukon Gold potatoes work at the same weight but have a creamier, less fluffy interior. Replace sherry vinegar with red wine vinegar. For a milder sauce omit cayenne; sweet smoked paprika alone provides smoky flavor without much heat.
You might also like.
SpainSpanish Potato Tortilla
Cook a Spanish potato tortilla with tender sliced potatoes, sweet onion, and eggs for a satisfying skillet dinner that also makes a handy next-day lunch.
SpainChilled Tomato Gazpacho
Blend ripe tomatoes, cucumber, bell pepper, bread, and olive oil into chilled tomato gazpacho, a refreshing Spanish-style soup for warm-weather meals.
GreeceGreek Lemon Potatoes with Garlic and Oregano
Roast Greek lemon potatoes with olive oil, garlic, oregano, and vegetable broth. Tender potato wedges with browned edges and practical pan-size tips.
ItalyTomato Basil Bruschetta
Toast rustic bread and top it with juicy tomatoes, fresh basil, and olive oil for tomato basil bruschetta, an easy Italian starter for relaxed meals.
Loading the kitchen conversation…