Patatas Bravas with Homemade Sauce Recipe

Updated November 21, 2026

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

Jump to recipe

Patatas bravas are a beloved Spanish tapa: crispy, golden potato cubes served with a smoky, slightly spicy tomato-based sauce and often a creamy garlic aioli. This version pairs a truly homemade brava sauce with a simple garlic aioli, giving you the classic contrast of heat and cool creaminess. The potatoes are parboiled and then roasted until crunchy, making them a crowd-pleasing appetizer or side dish that’s easier to make at home than you might think.

Ingredients

  • 2 lb (900 g) waxy potatoes (such as Yukon Gold or red potatoes), scrubbed and cut into 1-inch (2.5 cm) cubes
  • 1 tsp salt, plus more for the boiling water
  • 2 tbsp (30 ml) olive oil
  • 1 tsp smoked paprika (pimentón)
  • 1/2 tsp garlic powder
  • 1/4 tsp black pepper
  • For the brava sauce:
  • 2 tbsp (30 ml) olive oil
  • 1 small onion, finely chopped (about 1/2 cup / 75 g)
  • 3 cloves garlic, minced
  • 1 tsp smoked paprika
  • 1/2 tsp cayenne pepper (adjust to taste)
  • 1 can (14 oz / 400 g) diced tomatoes, with their juices
  • 1 tbsp (15 ml) sherry vinegar or red wine vinegar
  • 1/2 tsp salt, or to taste
  • For the garlic aioli (optional but recommended):
  • 1/2 cup (120 g) mayonnaise
  • 1 clove garlic, finely grated
  • 1 tsp lemon juice
  • 1 tbsp (15 ml) olive oil
  • Salt to taste

Instructions

  1. 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–7 minutes, until the potatoes are just tender when pierced with a fork but still hold their shape. Drain well and let them steam dry in the colander for a few minutes.
  2. Preheat the oven to 425°F (220°C).
  3. Season the potatoes: In a large bowl, toss the drained potatoes with 2 tablespoons olive oil, 1 teaspoon smoked paprika, garlic powder, and 1/4 teaspoon black pepper. Spread them in a single layer on a baking sheet (use parchment or a silicone mat for easy cleanup).
  4. Roast: Roast for 25–30 minutes, flipping halfway, until the potatoes are deeply golden and crispy on the outside. (If you prefer extra crunch, you can turn on the broiler for the last 2–3 minutes, watching closely to avoid burning.)
  5. Make the brava sauce: While the potatoes roast, heat 2 tablespoons olive oil in a medium saucepan over medium heat. Add the onion and cook, stirring, until soft and translucent, about 5 minutes. Add the garlic and cook for 1 minute more.
  6. Add the spices: Stir in the smoked paprika and cayenne pepper, cooking for 30 seconds until fragrant.
  7. Add the tomatoes: Pour in the diced tomatoes with their juices, and add the sherry vinegar and 1/2 teaspoon salt. Bring to a simmer and cook, uncovered, for 10–15 minutes, until the sauce has thickened slightly. Taste and adjust seasoning.
  8. Blend the sauce: Carefully transfer the sauce to a blender (or use an immersion blender) and blend until smooth. If you prefer a chunkier texture, you can skip blending or pulse just a few times. Set aside.
  9. Make the aioli (if using): In a small bowl, stir together the mayonnaise, grated garlic, lemon juice, and 1 tablespoon olive oil. Season with salt to taste. Cover and refrigerate until serving.
  10. Serve: Place the hot roasted 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 alongside. Serve immediately.

Tips

  • Choose the right potato: Waxy potatoes (like Yukon Gold or red) hold their shape during parboiling and roasting, giving you a creamy interior and crispy exterior. Russet potatoes will work too, but they tend to fall apart more easily; if using them, skip the parboiling and roast directly for about 35–40 minutes.
  • Don’t overcrowd the pan: For the crispiest potatoes, spread them in a single layer with space between each cube. Overcrowding traps steam and makes them soggy. Use two baking sheets if needed.
  • Adjust the heat: The cayenne pepper gives the sauce its classic kick. Start with 1/2 teaspoon and add more if you like it spicier. For a milder version, reduce to 1/4 teaspoon or omit.
  • Make ahead: You can prepare the brava sauce up to 3 days in advance and store it in the refrigerator. The aioli can be made a day ahead. Roast the potatoes just before serving for the best texture.

Serving Suggestions

Serve patatas bravas as a tapa with other Spanish classics like garlic shrimp (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 dinner, pair them with crusty bread and a glass of Spanish red wine or a cold beer.

Variations

  • Spicy brava sauce: Add a chopped fresh chili (like serrano or bird’s eye) along with the garlic for extra heat.
  • Smoky brava sauce: Use hot smoked paprika (pimentón picante) instead of sweet, or add a pinch of chipotle powder.
  • Baked potatoes: Instead of roasting, you can deep-fry the potatoes in oil at 350°F (175°C) for 4–5 minutes, then increase the heat to 400°F (200°C) for another 2–3 minutes until golden. Drain on paper towels.
  • Add chorizo: Toss some cooked, sliced chorizo with the potatoes before serving for a heartier dish.

Storage and Reheating

Store leftover potatoes and sauces separately in airtight containers. The potatoes will keep in the refrigerator for up to 3 days, and the brava sauce and aioli for up to 4 days. To reheat, place the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes until crispy again. The sauces can be reheated gently on the stovetop or in the microwave. The aioli is best served cold, so just take it out of the fridge and stir before using.

Frequently Asked Questions

Can I use frozen potatoes? Yes, you can use frozen potato cubes, but skip the parboiling step. Toss them directly with oil and seasonings and roast for about 30–35 minutes, flipping halfway. They may not be as crispy as fresh parboiled potatoes, but they’re a convenient shortcut.

What if I don’t have sherry vinegar? Red wine vinegar is the best substitute; it has a similar acidity and depth. You can also use apple cider vinegar, but it will add a slightly fruitier note. White wine vinegar works too, but it’s less complex.

Can I make the sauce without a blender? Absolutely. If you don’t have a blender, you can leave the sauce chunky—it’s still delicious. Or, you can press it through a fine-mesh sieve for a smoother texture. Alternatively, use a potato masher to break up the tomatoes a bit.

How do I get the potatoes extra crispy? After parboiling, make sure they are completely dry before tossing with oil. You can also sprinkle them with a little cornstarch (about 1 tablespoon) along with the seasonings; this helps absorb moisture and creates a crunchier crust.

Is this dish vegan? The potatoes and brava sauce are vegan. The aioli contains mayonnaise, which typically has eggs. To make a vegan version, use a vegan mayonnaise or make an aioli with silken tofu and garlic.

Can I serve patatas bravas cold? It’s best served warm, as the potatoes lose their crispness when cold. If you have leftovers, reheat them in the oven to bring back some crunch.

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