Patatas Bravas – Classic Spanish Tapas (Vegan Option)
Originally published 2021, updated June 2026.
It’s almost impossible to find a tapas bar in Spain that doesn’t serve patatas bravas. Not that I blame them because who can resist crispy roasted potatoes dipped in a smoky, slightly spicy bravas sauce. They are genuinely one of the best things you can put in front of people. And the version I make at home, roasted instead of fried, has been the star of more tapas parties than I can count.
The hubby and I had our first proper patatas bravas experience in Seville, tucked into a little place off one of the side streets. We ordered almost everything on the menu, but it was the patatas bravas we kept coming back to. Those potatoes disappearing off the plate before anything else. I’ve been making them ever since.
What Are Patatas Bravas? The Story Behind Spain’s Most Beloved Tapa
Patatas bravas literally means “brave potatoes” … brave, in this case, referring to the spicy sauce. The dish is native to Spain and is one of the most universally ordered tapas across the country. You’ll find them in Seville, Madrid, Barcelona, and everywhere in between. Each city, each tapas bar, each cook has their own version — but the essentials are always the same: crispy potatoes, bold sauce, served sharing-style.
The word “tapa” itself means “lid” in Spanish. The history is a little hazy, but the most common story traces it to bartenders in the Andalucía region who would place a small plate of ham, cheese, or bread on top of a wine glass to keep out the flies. The tradition stuck, evolved, and became the entire culture of small plates Spain is now famous for.
As for patatas bravas specifically, their origins are most closely tied to Madrid, where they became popular in the mid-20th century. The original sauce was simpler — paprika-forward, oil-based — before tomatoes and mayo became standard additions in different regional variations. Today you’ll find versions with aioli, with garlic sauce, with just the red bravas sauce, or with all three layered on top. There’s no single “authentic” version. Every cook makes it their own.
What Makes This Recipe Work
The sauce is everything. If you look at a patatas bravas recipe and it doesn’t have a significant amount of smoked paprika, it’s not the sauce you’re after. The smoked paprika gives the bravas sauce that deep, slightly smoky backbone, the thing that makes it taste like something specific rather than just a spicy tomato sauce.
I use canned tomatoes, onion, garlic, tomato paste, smoked paprika, cayenne, and then stir in mayo off the heat to round it all out. That mayo addition is what makes the sauce silky rather than sharp. It pulls everything together into something you’ll want to eat with a spoon.
The potatoes get roasted at high heat — 425°F (220°C) — tossed in olive oil and dried oregano. High temp is non-negotiable here. Lower and they’ll be soft instead of crispy. What you’re after is golden and slightly crunchy on the outside, tender through the middle. Flip them once halfway through roasting and don’t crowd the pan — give them space and they’ll crisp up beautifully.
How We Eat Tapas in Spain (and Why It Changed the Way I Cook)
I had big dreams about free tapas in Spain. The hubby and I had both heard the legend,order a drink, get a tapa. That’s a big NO in most of the country. You’ll pay for them. BUT they’re inexpensive in a way that makes you want to order everything, and the portion sizes are actual food rather than the two-bites-for-twelve-dollars version that passes for tapas in the US.
What we loved most was the freedom of it. Instead of each ordering one main plate and eating it alone, we’d order five or six little dishes and share everything. Including wine, we rarely spent more than $30 for dinner between the two of us. And we went home full and happy every single time.
The Spanish eat dinner late… really late. It’s common to see families out eating at 10 pm, or later. So tapas in the early evening, around 5 or 6 pm, functions as a bridge between lunch and dinner. You don’t sit at one bar all night either. You meander… one glass of wine and a few tapas here, another spot down the street, maybe a third. It’s social in the best way.
That experience genuinely changed how I entertain at home. Now a tapas spread is one of my favorite things to cook for guests: lots of small plates, everything shareable, nobody stuck eating something they don’t love. Patatas bravas is always on the table.
Our Tapas Party Must-Haves
If you’re building a tapas spread at home, start with patatas bravas and add from there. A classic lineup for us would be patatas bravas alongside Spanish tortilla, some good olives, jamón or chorizo if you’re not keeping it vegan, and maybe some Goat Cheese Stuffed Peppadew Peppers. The beauty of a tapas table is that it scales, add more dishes as the guest list grows, or scale back for a cozy night in.
The Vegan Option — Easier Than You Think
It’s so freaking easy to make patatas bravas vegan. The only thing you’re changing is the mayo in the bravas sauce. Swap in your favorite vegan mayo and you’re done.
My go-to used to be Just Mayo (I genuinely miss it living in Portugal… can’t find it here). Chosen Foods is another good one. I’m not a Vegenaise fan personally, but plenty of people love it. Whatever you use, add it in gradually and taste before committing to the full amount, vegan mayo brands vary more in flavor than regular mayo does.
The rest of the recipe is naturally vegan: the potatoes, the sauce, the olive oil. No substitutions needed anywhere else.
How to Serve Patatas Bravas
Traditionally, patatas bravas come out of the kitchen hot and go straight to the table with the sauce already drizzled or pooled on top. There’s no holding back, sauce goes on generously.
At home, I serve them one of two ways. For a casual meal or party, I roast the potatoes and put the sauce in a bowl on the side so people can drizzle as they like. For something more traditionally Spanish-style, I spoon the sauce right over the top before serving, sometimes with a scatter of flat-leaf parsley for color.
Either way, they go fast. This is not a dish that lingers on the table.
Btw, try this Spanish Chicken with Chorizo and Potatoes, if you’re looking for another Spanish potato recipe.
Make Ahead and Storage
The bravas sauce is genuinely better the next day — the flavors deepen overnight in the fridge. It keeps refrigerated for up to five days, which makes it ideal for prepping ahead of a tapas party. Make it the day before, store it covered in the fridge, and reheat gently before serving.
The potatoes are best fresh from the oven when they’re at peak crispiness. You can roast them, let them cool, and reheat in a hot oven (425°F / 220°C) for 8–10 minutes to revive the texture, it works pretty well. Just don’t microwave them or you’ll lose all the crunch you worked for.
If you’re looking for another baked, not fried, tapa to serve alongside the Patata Bravas, try my Crispy Baked Chicken Wings with Orange Saffron Sticky Sauce.
The Hubby’s Verdict
David’s opinion of patatas bravas has not changed once in all the years I’ve been making them: they disappear. Every time. The sauce is the thing he goes back for — if there’s any left over, it ends up on eggs the next morning, which is honestly a great idea and something I fully endorse.
Have you had patatas bravas in Spain? If so, where — and which city’s version is your favorite? I’m firmly in the Seville camp but I know Madrid fans will fight me on that. Leave a comment below and let’s settle this. And if you make these at home, I’d love to know whether you go sauce-on-top or sauce-on-the-side.
Recommended Ingredients & Tools for Patatas Bravas
Here’s what makes these consistently good:
Ingredients
- Smoked Paprika — This is the ingredient that makes or breaks patatas bravas sauce. Look for Spanish smoked paprika — pimentón de la Vera — if you can find it. It’s more complex and earthy than generic smoked paprika, and it’s the real deal for this dish. La Vera brand is a solid choice on Amazon.
- Quality Canned Tomatoes — The bravas sauce simmers down and concentrates, so start with tomatoes that actually taste good. San Marzano or any good-quality whole or crushed tomatoes will get you where you want to go. Avoid watery, flavorless cans — they’ll result in a flat sauce no matter how much paprika you add.
- Good Olive Oil — Spain is olive oil country, and patatas bravas cooked in good olive oil taste different. A Spanish extra virgin olive oil is ideal here, both for roasting the potatoes and cooking the sauce. It adds flavor in a way that neutral oils don’t.
- Chosen Foods Avocado Mayo — For the vegan version, or honestly just a good-quality mayo in general, Chosen Foods is what I reach for. It’s made with avocado oil, has a clean flavor that doesn’t overpower the sauce, and holds up well when stirred in off the heat.
Tools
- Half Sheet Baking Pan — A proper half-sheet pan gives you the surface area to spread the potatoes in a single layer without crowding. Crowded potatoes steam instead of crisp. This is the single biggest tool upgrade that improves potato texture.
- Parchment Paper — Line the baking sheet before adding the potatoes. It catches the olive oil drips, prevents sticking, and makes cleanup almost nonexistent. Pre-cut sheets are so much easier than wrestling with a roll — buy those if you can.
- Immersion Stick Blender — You blend the bravas sauce right in the pot, which means no hot sauce transfers to a blender and no extra dishes. An immersion blender is genuinely one of the most useful tools in my kitchen and this sauce is a perfect example of why.
We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. These links and other affiliate links like them do not cost you any extra when shopping but they do help us fund the creation of this site and publications.
Frequently Asked Questions About Patatas Bravas
- What is bravas sauce made of? The classic bravas sauce is built on smoked paprika, olive oil, and either a tomato base or just paprika-thickened sauce depending on the region. My version uses canned tomatoes, onion, garlic, tomato paste, smoked paprika, cayenne for heat, and mayo stirred in at the end to make it silky and rich. It’s the sauce that makes patatas bravas — the potatoes are the vehicle.
- Can I fry the potatoes instead of roasting them? Absolutely — frying is the traditional method and it does give you an extra-crispy exterior. For a stovetop fry, heat about an inch of olive oil in a heavy pan to around 350°F (175°C) and cook the potato cubes in batches until golden, about 8–10 minutes. Drain on paper towels before saucing. Roasting is my everyday method because it’s less hands-on and a bit lighter, but fried patatas bravas are undeniably excellent.
- What potatoes work best for patatas bravas? Yukon Gold is my first choice — creamy inside, crispy outside, and they hold their shape well. Russet works well too and gets particularly crispy. What you want to avoid are waxy potatoes like red potatoes or fingerlings — they don’t develop the same crunchy exterior because of their lower starch content.
- Can I make patatas bravas ahead of time? The sauce, yes — it’s actually better the next day and keeps for up to 5 days in the fridge. The potatoes are best fresh from the oven, but you can roast them, let them cool, and reheat in a 425°F (220°C) oven for 8–10 minutes to get the crispiness back. Don’t sauce them ahead of time — wet potatoes lose their texture quickly.
- Is patatas bravas the same as patatas a la brava? Yes — patatas bravas, patatas a la brava, and papas bravas are all the same dish, just different regional names. The sauce is sometimes called salsa brava. The core of the dish is always the same: crispy potatoes with a spicy, paprika-forward sauce.
- What else can I serve with patatas bravas for a tapas spread? A classic tapas table alongside patatas bravas would include Spanish tortilla (Spain’s egg and potato omelette), good olives, jamón or chorizo, and some crusty bread. If you’re keeping it vegan, swap the cured meats for marinated mushrooms or stuffed peppers and you’ve got a full spread that’ll keep everyone happy.
Patatas Bravas
Ingredients
Bravas Sauce:
- 1 14 oz / 400g can crushed or diced tomatoes
- 1 tbsp olive oil
- ½ medium onion finely chopped
- 3 cloves garlic minced
- 3 tbsp smoked paprika
- ¼ to ½ tsp cayenne pepper to taste
- 2 tbsp tomato paste
- ⅓ cup mayonnaise regular or vegan
- Salt and pepper to taste
Potatoes:
- 4 large potatoes good for roasting (Yukon Gold or Russet work well)
- 5 tbsp olive oil
- 1 tsp dried oregano
- Salt and pepper to taste
To finish:
- Fresh flat-leaf parsley roughly chopped (optional)
Instructions
Bravas Sauce:
- Heat olive oil in a small saucepan over medium heat. Add onion and cook, stirring occasionally, until soft and translucent, about 5 minutes.
- Add garlic, smoked paprika, cayenne, and tomato paste. Cook for 1–2 minutes, stirring, until fragrant.
- Pour in canned tomatoes, season with salt and pepper, and cook until the sauce thickens, 15–20 minutes.
- Remove from heat and blend smooth with a stick blender or in a food processor. Stir in mayo until fully incorporated. Taste and adjust seasoning. The sauce can be served warm or at room temperature.
Potatoes:
- Preheat oven to 425°F (220°C).
- Dice potatoes into ½” to 1″ cubes. Place in a large bowl, drizzle with olive oil, and season with oregano, salt, and pepper. Toss to coat.
- Spread in a single layer on a baking sheet — don’t crowd them or they’ll steam instead of crisp.
- Roast 20–25 minutes, flipping once halfway through, until golden and crispy on the outside and tender inside.
- Transfer to a serving dish, spoon bravas sauce generously over the top, and scatter parsley if using. Serve immediately.