Patatas Bravas Mediterranean Style: Easy Recipe

Updated November 21, 2026

Total time
55 min
prep 20 min · cook 35 min
Serves
4
portions as written

Jump to recipe

Patatas bravas is a beloved Spanish tapa of crispy fried potatoes served with a spicy tomato sauce and a creamy garlic aioli. This Mediterranean-style version brightens the classic with a lighter, herb-forward tomato sauce and a zesty lemon-garlic aioli, making it a perfect shareable appetizer or side dish. The contrast of crunchy potatoes, tangy sauce, and cool aioli is what makes this dish so irresistible, and it comes together easily in your own kitchen.

Ingredients

  • 2 lb (900 g) Yukon Gold or russet potatoes, peeled and cut into 1-inch cubes
  • 1/4 cup (60 ml) olive oil, plus more for drizzling
  • 1 tsp (5 g) smoked paprika
  • 1/2 tsp (3 g) sea salt, plus more to taste
  • 1/4 tsp (1 g) black pepper
  • 1 can (14 oz / 400 g) crushed tomatoes
  • 2 cloves garlic, minced
  • 1 tbsp (15 ml) red wine vinegar
  • 1 tsp (5 g) dried oregano
  • 1/2 tsp (2 g) cayenne pepper (adjust to heat preference)
  • 1/4 cup (60 g) mayonnaise
  • 1 clove garlic, finely grated (for aioli)
  • 1 tbsp (15 ml) lemon juice
  • 1 tbsp (15 ml) extra-virgin olive oil (for aioli)
  • 1 tbsp (15 g) chopped fresh parsley, for garnish

Instructions

  1. Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper.
  2. In a large bowl, toss the potato cubes with 2 tablespoons (30 ml) of olive oil, smoked paprika, salt, and pepper. Spread them in a single layer on the prepared baking sheet.
  3. Roast the potatoes for 25–30 minutes, flipping halfway through, until golden brown and crispy on the outside and tender inside. Remove from oven and set aside.
  4. While potatoes roast, make the brava sauce. In a medium saucepan, heat the remaining 2 tablespoons (30 ml) olive oil over medium heat. Add the minced garlic and cook for 30 seconds until fragrant.
  5. Stir in the crushed tomatoes, red wine vinegar, oregano, and cayenne. Bring to a simmer, then reduce heat to low and let it cook gently for 10–15 minutes, stirring occasionally, until thickened. Season with salt to taste. Keep warm.
  6. For the aioli, in a small bowl, whisk together the mayonnaise, grated garlic, lemon juice, and extra-virgin olive oil. Set aside.
  7. To serve, spread the brava sauce on a platter or individual plates. Top with the crispy potatoes, drizzle generously with the aioli, and sprinkle with fresh parsley. Serve immediately.

Tips

  • Cut evenly: For even cooking, cut the potatoes into uniform 1-inch cubes. Smaller pieces will cook faster and become crispier.
  • Crispier potatoes: Soak the cut potatoes in cold water for 30 minutes, then pat them completely dry before roasting. This removes excess starch and helps them crisp up.
  • Adjust heat: The cayenne in the sauce gives a moderate kick. For a milder version, use only 1/4 teaspoon, or omit it entirely and add a pinch of sweet paprika.
  • No aioli? If you don’t have mayonnaise, you can make a quick aioli by mashing a clove of garlic with a pinch of salt, then whisking in 1/4 cup (60 ml) olive oil until emulsified. Or simply serve with a dollop of Greek yogurt mixed with lemon juice and garlic.

Serving Suggestions

Serve patatas bravas as a tapa alongside other Spanish classics like garlic shrimp, chorizo al vino, or a simple green salad. They also make a fantastic side dish for grilled chicken, fish, or a hearty tortilla española. For a casual gathering, set out the potatoes with the sauce and aioli in separate bowls so guests can dip and drizzle as they like.

Variations

  • Classic Spanish: Use a more traditional sauce with just tomatoes, onion, garlic, and a generous amount of smoked paprika, and skip the aioli.
  • Add chorizo: Toss cooked, crumbled chorizo with the potatoes before serving for a meaty, smoky twist.
  • Roasted red pepper: Blend 1/2 cup (75 g) roasted red peppers into the tomato sauce for a sweeter, deeper flavor.
  • Herb aioli: Stir in 1 tablespoon of chopped fresh basil or chives into the aioli for an extra layer of freshness.

Storage and Reheating

Store leftover patatas bravas in an airtight container in the refrigerator for up to 3 days. Keep the potatoes, sauce, and aioli separate to prevent sogginess. To reheat, spread the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes until crispy again. The sauce can be reheated on the stovetop over low heat. The aioli is best used cold, so simply spoon it over the reheated potatoes just before serving.

Frequently Asked Questions

Can I make patatas bravas ahead of time? Yes, you can roast the potatoes up to a day ahead and store them in the fridge. Reheat them in the oven to restore crispness before serving. The sauce and aioli can also be made 1–2 days in advance and kept refrigerated.

What are the best potatoes for patatas bravas? Yukon Gold or russet potatoes work best because they have a high starch content and hold their shape well when roasted. Waxy potatoes like red or new potatoes are less ideal as they don’t crisp up as nicely.

Can I fry the potatoes instead of roasting? Absolutely! For a more traditional approach, shallow-fry the potato cubes in a skillet with about 1/2 inch (1.25 cm) of olive oil over medium-high heat until golden and crisp, about 10–12 minutes. Drain on paper towels and season with salt.

Is patatas bravas spicy? The heat level varies by recipe. This Mediterranean version has a moderate kick from cayenne, but you can easily adjust the amount to suit your taste. For a milder sauce, reduce or omit the cayenne.

Can I freeze patatas bravas? The potatoes and sauce freeze well separately for up to 2 months. Thaw in the refrigerator overnight, then reheat the potatoes in the oven and the sauce on the stovetop. The aioli is best made fresh.

What can I use instead of mayonnaise for the aioli? You can use Greek yogurt or a dairy-free yogurt alternative for a lighter, tangier aioli. Mix it with garlic, lemon juice, and a pinch of salt just as you would with mayonnaise.

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