Vegan Patatas Bravas: Crispy Potatoes & Spicy Sauce

Updated November 21, 2026

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

Jump to recipe

Patatas bravas is a beloved Spanish tapa of crispy fried potatoes served with a bold, smoky tomato sauce and a creamy garlic aioli. This vegan version delivers all the crunch and punch of the classic, using a simple two-step method that makes the potatoes irresistibly crisp on the outside and fluffy inside, all without any eggs or dairy. The combination of the spicy brava sauce and cool, tangy aioli makes it perfect for sharing or as a satisfying side dish.

Ingredients

  • 2 lb (900 g) waxy potatoes (like Yukon Gold or Maris Piper), cut into 1-inch (2.5 cm) cubes
  • 3 tbsp (45 ml) olive oil, divided
  • 1 tsp smoked paprika
  • 1/2 tsp fine sea salt, plus more to taste
  • 1/4 tsp black pepper
  • 1 small onion, finely chopped (about 1/2 cup / 75 g)
  • 2 cloves garlic, minced
  • 1 tsp sweet paprika
  • 1/2 tsp cayenne pepper (adjust to taste)
  • 1 can (14 oz / 400 g) crushed tomatoes
  • 1 tbsp (15 ml) red wine vinegar
  • 1 tsp sugar (optional, to balance acidity)
  • For the vegan aioli:
  • 1/2 cup (120 ml) vegan mayonnaise
  • 1 clove garlic, grated
  • 1 tbsp (15 ml) lemon juice
  • 1/4 tsp salt

Instructions

  1. Preheat your oven to 425°F (220°C). Place the potato cubes in a large bowl and cover with cold water. Let them soak for 10 minutes, then drain and pat thoroughly dry with a clean kitchen towel. This removes excess starch and helps achieve maximum crispiness.
  2. On a large baking sheet, toss the dried potatoes with 2 tablespoons (30 ml) of olive oil, smoked paprika, salt, and pepper. Spread them in a single layer, making sure they aren’t crowded. Roast for 25–30 minutes, flipping halfway, until golden and crispy on the outside and tender inside. Set aside.
  3. While the potatoes roast, make the brava sauce. Heat the remaining 1 tablespoon (15 ml) olive oil in a medium saucepan over medium heat. Add the onion and cook for 4–5 minutes until soft and translucent. Add the garlic, sweet paprika, and cayenne; cook for 1 minute until fragrant.
  4. Stir in the crushed tomatoes, red wine vinegar, and sugar (if using). Bring to a simmer, then reduce heat to low and let it cook for 10–15 minutes, stirring occasionally, until thickened. Season with salt to taste. Keep warm.
  5. In a small bowl, mix all the aioli ingredients: vegan mayonnaise, grated garlic, lemon juice, and salt. Stir until smooth. Set aside.
  6. To serve, spread the warm brava sauce on a platter or individual plates. Top with the crispy potatoes, then drizzle generously with the aioli. Serve immediately.

Tips

  • Soak and dry well: The soaking step is crucial for crispiness; don’t skip it. After draining, make sure the potatoes are completely dry before adding oil—any water will cause them to steam instead of crisp.
  • Don’t overcrowd the pan: If the potatoes are too close together, they’ll trap steam and become soggy. Use a large baking sheet or two if needed, and flip them halfway through for even browning.
  • Adjust the heat: The cayenne gives the brava sauce its signature kick. Start with 1/4 teaspoon and add more if you like it spicier, or omit it for a milder version.
  • Make ahead: You can prepare the brava sauce and aioli up to 2 days in advance. Store them separately in the fridge, then reheat the sauce gently before serving.

Serving Suggestions

Serve patatas bravas as a tapa with crusty bread, or as a side to a vegan paella or grilled vegetables. They also make a great appetizer for parties—just set out bowls of sauce for dipping. For a heartier meal, top with fresh parsley and serve alongside a green salad.

Variations

  • Air-fryer version: Toss the soaked and dried potatoes with oil and seasonings, then cook in an air fryer at 400°F (200°C) for 15–20 minutes, shaking the basket halfway.
  • Smoky brava: Add 1/2 teaspoon of liquid smoke or an extra pinch of smoked paprika to the sauce for a deeper, smokier flavor.
  • Herbed aioli: Stir in 1 tablespoon of chopped fresh parsley or chives into the aioli for a fresh, green note.
  • Roasted pepper twist: Add 1/2 cup (75 g) of roasted red peppers to the brava sauce before blending for a sweeter, more complex sauce.

Storage and Reheating

Store leftover potatoes and sauces separately in airtight containers in the refrigerator. The potatoes will keep for up to 3 days, and the sauces for up to 4 days. To reheat, spread the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes to restore crispiness. The sauces can be reheated in a saucepan over low heat or in the microwave. Avoid microwaving the potatoes, as they will become soft.

Frequently Asked Questions

Can I use regular potatoes instead of waxy ones?
Yes, but waxy potatoes hold their shape better and get crispier. If using russets, be careful not to overcook them, as they can become mushy.

Can I make this oil-free?
You can roast the potatoes without oil, but they won’t be as crispy. Use a silicone baking mat or parchment paper and increase the roasting time slightly. The sauce and aioli will still work well.

Is the aioli necessary?
Traditional patatas bravas often includes aioli, but you can skip it or use a simple vegan yogurt sauce instead. The dish will still be delicious, just less creamy.

Can I double the recipe?
Absolutely. Just use two baking sheets and ensure the potatoes are in a single layer. The sauce and aioli can be doubled easily.

What if I don’t have smoked paprika?
Use regular paprika and add a tiny pinch of liquid smoke or a dash of chipotle powder to mimic the smoky flavor.

How do I make the potatoes extra crispy?
After roasting, you can broil them for 2–3 minutes at the end. Watch carefully to prevent burning.

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