Patatas bravas are a classic Spanish tapa: crispy, golden potato cubes served with a smoky, spicy tomato sauce and often a garlicky aioli. This version delivers perfectly crunchy exteriors and fluffy interiors by parboiling the potatoes before frying, so you get that authentic bar experience at home. The two sauces—a pimentón-spiked tomato brava sauce and a quick garlic aioli—balance heat with creaminess, making it a crowd-pleasing appetizer or side dish.
Ingredients
- 2 lb (900 g) waxy potatoes (such as Yukon Gold or Maris Piper), peeled and cut into 1-inch (2.5 cm) cubes
- 1 tsp salt, plus more for salting the water
- Vegetable or sunflower oil, for frying (about 2 cups / 500 ml)
- 1 tbsp olive oil
- 1 small onion, finely chopped (about 1/2 cup / 80 g)
- 2 garlic cloves, minced
- 1 tsp sweet smoked paprika (pimentón dulce)
- 1/2 tsp hot paprika (pimentón picante) or cayenne pepper, adjust to taste
- 1 tbsp tomato paste
- 1 cup (240 ml) crushed tomatoes (canned or fresh)
- 1 tsp sherry vinegar or red wine vinegar
- Salt to taste
- For the aioli: 1/2 cup (120 ml) mayonnaise
- 1 garlic clove, minced or pressed
- 1 tsp lemon juice
- 1 tbsp olive oil (optional, for thinning)
- Fresh parsley, chopped, for garnish (optional)
Instructions
- Parboil the potatoes: Place the potato cubes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil over high heat, then reduce to a simmer and cook for 5–6 minutes, until the potatoes are just tender at the edges but still firm in the center. Drain well and let them steam dry in a colander for 5 minutes. Pat dry with a clean kitchen towel.
- Make the brava sauce: While the potatoes dry, heat the olive oil in a small saucepan over medium heat. Add the onion and cook, stirring, until soft and translucent, about 5 minutes. Add the garlic and cook for 30 seconds until fragrant. Stir in the smoked paprika, hot paprika, and tomato paste, and cook for 1 minute to toast the spices. Pour in the crushed tomatoes and vinegar. Bring to a simmer and cook for 10 minutes, until thickened. Season with salt to taste. Keep warm, or set aside and reheat before serving.
- Make the aioli: In a small bowl, mix the mayonnaise, minced garlic, and lemon juice. If you prefer a thinner consistency, stir in the olive oil. Cover and refrigerate until ready to serve.
- Fry the potatoes: Pour the vegetable oil into a large, heavy-bottomed skillet or Dutch oven to a depth of about 1/2 inch (1.25 cm). Heat over medium-high heat until the oil shimmers and a potato cube sizzles immediately when added (about 350°F / 175°C if using a thermometer). Carefully add the potatoes in a single layer, working in batches if needed to avoid crowding. Fry, turning occasionally, for 8–10 minutes, until deep golden brown and crispy on all sides. Use a slotted spoon to transfer to a paper-towel-lined plate. Sprinkle with salt immediately.
- Serve: Arrange the hot potatoes on a platter. Spoon the brava sauce over the top or serve it on the side for dipping. Drizzle with the aioli, or serve it in a separate bowl. Garnish with chopped parsley if desired. Serve immediately while the potatoes are still crispy.
Tips
- Don’t skip the parboil: This step is crucial for achieving a creamy interior and crispy exterior. If you skip it, the potatoes will cook unevenly and may burn on the outside before the inside is done.
- Dry the potatoes thoroughly: After parboiling, make sure the potatoes are completely dry before frying. Any moisture will cause the oil to splatter and prevent crispiness.
- Control the heat: If the oil is too hot, the potatoes will brown too quickly and remain raw inside. If it’s too cool, they’ll absorb oil and become greasy. Use a thermometer for best results, or test with a small piece of potato.
- Make-ahead tip: You can prepare the sauces a day ahead and store them in the refrigerator. The potatoes are best fried fresh, but you can parboil them earlier in the day and keep them in the fridge until ready to fry.
Serving Suggestions
Serve patatas bravas as a tapa alongside other Spanish classics like gambas al ajillo (garlic shrimp) or chorizo al vino. They also make a great side dish for grilled meats or fish. For a vegetarian main, pair them with a simple green salad and some crusty bread. The sauces are also delicious on roasted vegetables or as a dip for bread.
Variations
- Oven-baked: For a lighter version, toss the parboiled potatoes with 2 tablespoons of olive oil and spread on a baking sheet. Roast at 425°F (220°C) for 25–30 minutes, turning once, until crispy. The texture will be slightly less crunchy than fried.
- Spicy level: Adjust the amount of hot paprika or cayenne to suit your heat preference. You can also add a pinch of chili flakes to the sauce.
- Different sauces: Some regions serve patatas bravas with only the tomato sauce, while others add a garlic aioli or even a spicy mayo. Feel free to use just one sauce or try a romesco sauce for a nutty twist.
- Add chorizo: For a heartier version, cook diced chorizo in the pan before making the sauce, and sprinkle the crispy bits over the potatoes.
Storage and Reheating
Patatas bravas are best enjoyed fresh, but you can store leftovers in an airtight container in the refrigerator for up to 3 days. The sauces will keep for up to 4 days. To reheat, place the potatoes in a single layer on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes to restore some crispiness. The microwave will make them soft, so it’s not recommended. Reheat the sauces in a small saucepan over low heat, or in the microwave in 30-second bursts, until warmed through.
Frequently Asked Questions
Can I use a different type of potato? Yes, but waxy potatoes like Yukon Gold or red potatoes hold their shape best and give a creamy interior. Russets are starchier and may break apart during frying, but they will be extra fluffy inside if you handle them gently.
Can I make this recipe gluten-free? Yes, all the ingredients are naturally gluten-free. Just make sure your paprika and tomato paste are certified gluten-free if you have celiac disease, as some brands may have cross-contamination.
Why are my potatoes not crispy? The most common reasons are: not drying the potatoes thoroughly after parboiling, overcrowding the pan, or not using enough oil. Make sure the oil is hot enough (around 350°F / 175°C) and fry in batches.
Can I use frozen potatoes? You can, but they will have a different texture. Thaw them completely and pat them very dry before frying. They may not be as fluffy inside, but they will still be tasty.
Is it necessary to peel the potatoes? No, you can leave the skin on for extra texture and nutrients. Just scrub them well before cutting. The skin will get extra crispy when fried.
Can I make the sauces ahead of time? Absolutely. Both the brava sauce and the aioli can be made up to 2 days in advance and stored in the refrigerator. Bring the brava sauce to room temperature or reheat gently before serving.
Related
- Croque Madame vs Monte Cristo: Two French Sandwiches
- Croque Madame with Béchamel: A Classic French Recipe
- Croque Madame with Jam: Sweet-Savory 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).