Patatas bravas, a beloved Spanish tapa, features crispy fried potato cubes served with a smoky, spicy tomato sauce and a creamy garlic aioli. This oven-baked version delivers all the crunch and bold flavor of the classic without the fuss of deep-frying, making it a perfect crowd-pleasing appetizer or side dish. The high heat and clever technique ensure golden, tender potatoes with a satisfying crisp exterior every time.
Ingredients
- 2 lb (900 g) Yukon Gold or russet potatoes, scrubbed and cut into 1-inch (2.5 cm) cubes
- 3 tablespoons (45 ml) olive oil
- 1 teaspoon smoked paprika
- 1 teaspoon garlic powder
- 1/2 teaspoon salt, plus more to taste
- 1/4 teaspoon black pepper
- 1 can (14 oz / 400 g) diced tomatoes
- 1 tablespoon (15 ml) olive oil (for sauce)
- 1 small onion, finely chopped (about 1/2 cup / 75 g)
- 2 cloves garlic, minced
- 1 teaspoon smoked paprika (for sauce)
- 1/2 teaspoon cayenne pepper (adjust to taste)
- 1 tablespoon (15 ml) sherry vinegar or red wine vinegar
- 1/2 cup (120 ml) mayonnaise
- 1 clove garlic, minced (for aioli)
- 1 teaspoon lemon juice
- 1 tablespoon (15 ml) olive oil (for aioli)
- Salt to taste
Instructions
- Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper or a silicone mat.
- In a large bowl, toss the potato cubes with 3 tablespoons olive oil, 1 teaspoon smoked paprika, 1 teaspoon garlic powder, 1/2 teaspoon salt, and black pepper until evenly coated.
- Spread the potatoes in a single layer on the prepared baking sheet. Roast for 25 minutes, then flip the potatoes with a spatula. Continue roasting for another 15–20 minutes, until golden brown and crispy on the outside and tender inside. (Total roasting time: 40–45 minutes.)
- While the potatoes roast, make the brava sauce. In a medium saucepan, heat 1 tablespoon olive oil over medium heat. Add the onion and cook until soft, about 5 minutes. Add the minced garlic and cook for 1 minute more.
- Stir in the diced tomatoes, 1 teaspoon smoked paprika, and cayenne pepper. Bring to a simmer and cook for 10–15 minutes, until thickened. Remove from heat and stir in the sherry vinegar. Season with salt to taste. (For a smoother sauce, blend with an immersion blender or in a regular blender until smooth.)
- Make the aioli: In a small bowl, whisk together the mayonnaise, minced garlic, lemon juice, and 1 tablespoon olive oil. Season with salt to taste. Set aside.
- Once the potatoes are done, transfer them to a serving platter. Spoon the brava sauce over the top or serve it on the side. Drizzle with the aioli or serve it in a separate bowl for dipping. Serve immediately.
Tips
- For extra crispiness, soak the cut potatoes in cold water for 30 minutes, then pat them completely dry before tossing with oil. This removes excess starch.
- Don’t overcrowd the baking sheet—use two sheets if needed. Overcrowding traps steam and makes the potatoes soggy.
- If you prefer a milder sauce, reduce or omit the cayenne. You can also add a pinch of sugar to balance the acidity of the tomatoes.
- Make the sauce and aioli up to 3 days ahead; store them separately in the refrigerator. The potatoes are best roasted fresh.
Serving Suggestions
Serve patatas bravas as a tapa alongside other Spanish classics like garlic shrimp (gambas al ajillo), chorizo al vino, or a simple green salad. They also make a fantastic side dish for grilled meats or fish. For a casual meal, pair them with crusty bread and a glass of Spanish red wine or a cold beer.
Variations
- Spicy Chorizo: Add 1/2 cup (85 g) crumbled cooked chorizo to the brava sauce for extra smokiness and heat.
- Roasted Red Pepper: Blend 1/2 cup (85 g) roasted red peppers into the sauce for a sweeter, deeper flavor.
- Vegan Aioli: Use vegan mayonnaise in place of regular mayo for a dairy-free version.
- Sweet Potato Bravas: Swap regular potatoes for sweet potatoes; adjust roasting time as needed (they may cook slightly faster).
Storage and Reheating
Store leftover potatoes and sauces separately in airtight containers in the refrigerator for up to 4 days. To reheat, spread the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes until crisp. The sauces can be reheated gently on the stovetop or in the microwave. Reheat leftovers to an internal temperature of 165°F (74°C) before serving.
Frequently Asked Questions
Can I use a different type of potato? Yes, russet potatoes work well and get very crispy, while waxy varieties like red potatoes will be less crispy but hold their shape better. Yukon Golds are a great middle ground.
Can I make this ahead of time? You can prepare the sauces up to 3 days ahead, but the potatoes are best roasted fresh. If you must roast them ahead, reheat them in the oven to restore crispiness.
Is the brava sauce supposed to be spicy? Traditional brava sauce has a mild to moderate heat. The cayenne pepper provides the kick; adjust the amount to your preference. You can also add a pinch of crushed red pepper flakes for extra heat.
Can I freeze the sauce? Yes, the brava sauce freezes well for up to 3 months. Thaw overnight in the refrigerator and reheat gently on the stovetop. The aioli is not recommended for freezing.
What if I don’t have sherry vinegar? Red wine vinegar or apple cider vinegar are good substitutes. The flavor will be slightly different but still delicious.
Why are my potatoes not crispy? The most common reasons are overcrowding the baking sheet, not drying the potatoes well, or not roasting at a high enough temperature. Make sure your oven is fully preheated and give the potatoes enough space.
Related
- Erin Baker’s Breakfast Cookies: Copycat Recipe
- Filipino Pancit Canton Recipe: Classic Stir-Fried Noodles
- Granola con Miel: Easy Honey Granola Recipe
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).