Patatas Bravas Origin: A Classic Spanish Tapa

Updated November 21, 2026

Total time
50 min
prep 20 min · cook 30 min
Serves
4
portions as written

Jump to recipe

Patatas bravas are a beloved Spanish tapa of crispy fried potato cubes served with a spicy tomato sauce and often a garlicky aioli. While the exact origin is disputed, most food historians trace it to Madrid in the mid-20th century, where bars served it as a cheap, satisfying snack. This version balances a smoky, slightly spicy brava sauce with a cool, creamy aioli, creating a dish that works as an appetizer, side, or party snack.

Ingredients

  • 2 lb (900 g) waxy potatoes (such as Yukon Gold), cut into 1-inch cubes
  • 1 tsp salt, plus more for boiling
  • 3 tbsp (45 ml) olive oil, divided
  • 1 small onion, finely chopped
  • 2 garlic cloves, minced
  • 1 tsp smoked paprika
  • 1/2 tsp cayenne pepper (adjust to taste)
  • 1 can (14 oz / 400 g) crushed tomatoes
  • 1 tbsp red wine vinegar
  • 1/2 cup (120 ml) mayonnaise
  • 1 garlic clove, minced (for aioli)
  • 1 tsp lemon juice
  • Salt to taste

Instructions

  1. Place the potato cubes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil and cook for 5 minutes, then drain well. Pat dry with a clean kitchen towel.
  2. Heat 2 tablespoons (30 ml) of olive oil in a large skillet over medium-high heat. Add the potatoes in a single layer (work in batches if needed). Fry, turning occasionally, until golden brown and crispy on all sides, about 10–12 minutes. Remove with a slotted spoon and drain on paper towels. Season with salt.
  3. Meanwhile, make the brava sauce: In a separate saucepan, heat the remaining 1 tablespoon (15 ml) olive oil over medium heat. Add the onion and cook until soft, about 5 minutes. Add the garlic, smoked paprika, and cayenne; cook for 1 minute until fragrant.
  4. Stir in the crushed tomatoes and red wine vinegar. Simmer for 10 minutes, until slightly thickened. Season with salt to taste. Keep warm.
  5. Make the aioli: In a small bowl, combine the mayonnaise, minced garlic, and lemon juice. Stir well. (If you prefer a thinner consistency, add a teaspoon of water.)
  6. To serve, place the crispy potatoes on a platter. Spoon the brava sauce over the top, then drizzle with aioli. Serve immediately.

Tips

  • Potato choice: Waxy potatoes hold their shape better than starchy ones. If using russets, be extra gentle when stirring to prevent them from breaking apart.
  • Spice level: Cayenne pepper varies in heat. Start with 1/4 teaspoon and add more to taste. For a milder version, use only smoked paprika.
  • Make ahead: You can boil the potatoes a day in advance and keep them refrigerated. Fry them just before serving for maximum crispness.
  • Common mistake: Don’t overcrowd the pan when frying. Overcrowding lowers the oil temperature and makes the potatoes steam instead of crisp.

Serving Suggestions

Serve patatas bravas as a tapa alongside other Spanish classics like gambas al ajillo, chorizo al vino, or a simple green salad. They also make a great side dish for grilled meats or fish. For a casual party, set out a bowl with toothpicks for easy grabbing.

Variations

  • Baked version: For a lighter take, toss the boiled potatoes with olive oil and roast at 425°F (220°C) for 20–25 minutes, turning once, until crispy.
  • Spicy brava sauce: Add a chopped chipotle pepper in adobo for a smoky, deeper heat.
  • Vegan aioli: Use vegan mayonnaise and add a pinch of garlic powder instead of fresh garlic for a similar flavor.
  • Herb garnish: Sprinkle with chopped fresh parsley or chives before serving for color and freshness.

Storage and Reheating

Store leftover patatas bravas in an airtight container in the refrigerator for up to 3 days. The potatoes will lose their crispness, but you can revive them by reheating in a 400°F (200°C) oven for 5–7 minutes. The sauces can be stored separately for up to 4 days. Reheat the brava sauce on the stovetop or microwave, and keep the aioli cold. Do not freeze, as the texture of the potatoes will degrade.

Frequently Asked Questions

Where did patatas bravas originate? The dish is widely credited to Madrid, but the exact bar is disputed. Some say it was invented at Casa Pellico in the 1950s, while others claim it appeared earlier in other taverns. What is clear is that it became a staple of Spanish tapas culture in the mid-20th century.

Can I use frozen potatoes? Yes, you can use frozen potato cubes, but they will be softer and less crispy. Thaw them and pat dry before frying to improve texture.

What is the difference between brava sauce and salsa brava? They are essentially the same. Salsa brava is the Spanish name for the spicy tomato sauce used in patatas bravas. Some versions include vinegar or additional spices like cumin.

Why are my potatoes not crispy? The most common reasons are overcrowding the pan, not drying the potatoes well after boiling, or using too low a heat. Ensure the oil is hot before adding the potatoes and give them space to brown.

Can I make the sauces ahead of time? Absolutely. Both the brava sauce and aioli can be made up to 2 days in advance and stored in the refrigerator. Bring them to room temperature before serving.

Is patatas bravas gluten-free? Yes, this recipe is naturally gluten-free. Just 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).