Baked Patatas Bravas Recipe with Spicy Tomato Sauce

Updated November 21, 2026

Total time
1 hr 5 min
prep 20 min · cook 45 min
Serves
4
portions as written

Jump to recipe

Patatas bravas is a classic Spanish tapas dish of crispy fried potatoes served with a bold, smoky tomato sauce and often a garlicky aioli. This baked version delivers the same golden, crunchy exterior and tender interior without the fuss of deep frying, making it a practical weeknight side or party appetizer. The combination of crispy potatoes, spicy paprika-laced sauce, and creamy aioli is what makes this dish so beloved in bars across Spain.

Ingredients

  • 2 lb (900 g) russet or Yukon Gold potatoes, peeled and cut into 1-inch (2.5 cm) cubes
  • 3 tbsp (45 ml) olive oil, divided
  • 1 tsp salt, plus more to taste
  • 1/2 tsp black pepper
  • 1 tbsp (8 g) smoked paprika (pimentón de la Vera)
  • 1/2 tsp cayenne pepper (adjust to taste)
  • 1 (14 oz / 400 g) can crushed tomatoes
  • 2 cloves garlic, minced
  • 1 tbsp (15 ml) sherry vinegar or red wine vinegar
  • 1 tsp sugar (optional, to balance acidity)
  • 1/2 cup (120 g) mayonnaise
  • 1 clove garlic, grated (for aioli)
  • 1 tsp lemon juice
  • 2 tbsp (30 ml) water (to thin sauce if needed)
  • Fresh parsley, chopped, for garnish

Instructions

  1. Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper or a silicone mat.
  2. Place the potato cubes in a large bowl. Add 2 tablespoons (30 ml) of the olive oil, salt, and black pepper. Toss well to coat every piece evenly.
  3. Spread the potatoes in a single layer on the prepared baking sheet, making sure they are not overcrowded. Roast for 25 minutes, then flip the potatoes with a spatula. Continue roasting for another 15–20 minutes, until the potatoes are golden brown, crispy on the outside, and easily pierced with a fork.
  4. While the potatoes roast, make the brava sauce. In a small saucepan, heat the remaining 1 tablespoon (15 ml) olive oil over medium heat. Add the minced garlic and cook for 30 seconds until fragrant, being careful not to burn it.
  5. Stir in the smoked paprika and cayenne pepper, cooking for another 15 seconds to bloom the spices. Add the crushed tomatoes, sherry vinegar, and sugar (if using). Bring to a gentle simmer, then reduce the heat to low and cook for 10–12 minutes, stirring occasionally, until the sauce thickens slightly. Season with salt to taste. If the sauce becomes too thick, stir in the water to reach a spoonable consistency.
  6. Make the garlic aioli by combining the mayonnaise, grated garlic, and lemon juice in a small bowl. Stir until smooth. Set aside.
  7. Once the potatoes are done, transfer them to a serving platter. Spoon the warm brava sauce generously over the top, then drizzle with the aioli. Garnish with chopped fresh parsley and serve immediately.

Tips

  • Cut potatoes evenly: Uniform 1-inch cubes ensure even cooking. If some pieces are larger, they will not crisp up at the same rate as the smaller ones.
  • Don’t overcrowd the pan: If the potatoes are too close together, they will steam instead of roast, resulting in soft rather than crispy edges. Use two baking sheets if needed.
  • Soak for extra crispiness (optional): For an even crunchier texture, soak the cut potatoes in cold water for 30 minutes, then pat them completely dry before tossing with oil. This removes excess starch.
  • Adjust the heat: The cayenne pepper provides the traditional kick. Start with less if you prefer mild heat, or add a pinch more for a spicier sauce.

Serving Suggestions

Serve these baked patatas bravas as a tapa alongside other Spanish classics like garlic shrimp (gambas al ajillo), Spanish tortilla, or marinated olives. They also make a fantastic side dish for grilled chicken, pork, or a simple green salad. For a casual gathering, set out the potatoes with the sauces on the side so guests can help themselves.

Variations

  • Classic Madrid-style: Skip the aioli and serve the potatoes with only the spicy tomato sauce, as is common in many Madrid bars.
  • Extra garlic: Add an extra clove of garlic to the brava sauce, or stir a teaspoon of garlic powder into the aioli for a stronger punch.
  • Sweet potato version: Substitute sweet potatoes for russets for a slightly sweeter, more nutritious take. Reduce the roasting time by about 5 minutes, as sweet potatoes cook faster.
  • Vegan option: Use a vegan mayonnaise for the aioli, or simply omit it and double the tomato sauce.

Storage and Reheating

Store leftover potatoes and sauces separately in airtight containers in the refrigerator for up to 3–4 days. The potatoes will lose their crispness once refrigerated. To reheat, spread the potatoes on a baking sheet and warm them in a 400°F (200°C) oven for 8–10 minutes until hot and re-crisped. The sauce and aioli can be reheated gently in a saucepan over low heat or served cold. Do not microwave the potatoes, as they will become soggy. Leftovers should be reheated to an internal temperature of 165°F (74°C) for food safety.

Frequently Asked Questions

Can I use other types of potatoes? Yes, waxy potatoes like red or new potatoes hold their shape well but may not get as crispy as starchy russets. Yukon Golds are a good middle ground, offering both creaminess and crispiness.

Do I have to peel the potatoes? No, leaving the skin on adds texture and nutrients. Just scrub them well before cutting. If you prefer a smoother texture, peeling is fine.

Can I make the sauce ahead of time? Absolutely. The brava sauce can be made up to 3 days in advance and stored in the refrigerator. Reheat it gently before serving. The aioli can also be made a day ahead.

What if I don’t have smoked paprika? Regular sweet paprika will work, but you will lose the smoky depth that is characteristic of patatas bravas. You can add a tiny pinch of liquid smoke or chipotle powder to compensate, though it will change the flavor slightly.

Why are my potatoes not crispy? The most common reasons are overcrowding the baking sheet, not using enough oil, or not roasting at a high enough temperature. Make sure your oven is fully preheated and the potatoes have space between them.

Is this dish gluten-free? Yes, all the ingredients in this recipe are naturally gluten-free. Just double-check that your crushed tomatoes and mayonnaise are certified gluten-free if you have celiac disease.

Related

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).