This Patatas Bravas recipe roasts potatoes, instead of frying them, which makes them both easier and healthier! You’ll love the patatas bravas sauce — the leftovers taste great on just about everything!
Holy Tapas, Batman! This week I’m sharing recipes for my three favorite Spanish tapas – today, Patatas Bravas. Wednesday, it’s all about an easy Spanish Tortilla. Friday, I’m keeping it simple with Pan con Tomate.
What are Patatas Bravas?
What are Patatas Bravas? This tapas dish is a favorite in Spain, hence the name, where patatas means potatoes and bravas is translated as fierce which is a reference to the spicy bravas sauce, also known as salsa brava. You can find this dish in almost any tapas bar in Spain.
How badly do you just wanna stick a fork into those sauce-slathered potatoes and gobble them up? Okay, now imagine how many of these potatoes you could consume after a few rounds of drinks.
Ahhhh yeah, this is party food my friends. Tapas are the perfect thing to serve at a party – they’re shareable, easy to eat, and super informal.
Alright, let’s see how to make patatas bravas.
How to Make Patatas Bravas
First, assemble the patatas bravas ingredients. The amounts for each can be found in the recipe card at the end of this post.
Place the potatoes and white vinegar in a large pot along with two quarts of water. Bring the pot to a boil; cook the potatoes for 4 to 5 minutes, until the potatoes are just barely tender. Drain and allow to cool.
While the potatoes are cooling, prepare the patatas bravas garlic aioli. In a small bowl, whisk together the mayonnaise, 3 tablespoons of the olive oil, and both pressed garlic cloves until well-combined. Refrigerate until ready to serve.
Preheat the oven to 450 degrees Fahrenheit. Toss the cooled potatoes with the canola oil, salt, pepper, and ½ teaspoon of the hot paprika.
Arrange the potatoes in a single layer on a parchment-lined baking sheet. Roast in the preheated oven until golden brown, about 15 to 20 minutes, stirring the potatoes once or twice to promote even cooking.
Meanwhile, prepare the easy patatas bravas sauce: Heat two tablespoons of olive oil over medium heat in a large saucepan. Place the canned tomatoes, onions, garlic cloves, remaining teaspoon of hot paprika, and sugar in the bowl of a large food processor or blender. Pulse until pureed.
Carefully transfer the mixture to the saucepan (it may splatter a bit); cook, stirring frequently, until the sauce has darkened in color and has lost its raw onion taste, about 5 to 6 minutes. Taste and add salt and pepper as desired.
Place the roasted potatoes in a serving dish and top with generous portions of the garlic aioli and patatas bravas sauce. Garnish with chopped parsley. Serve hot.
Best Potatoes for Patatas Bravas
Let’s talk potatoes. I decided to use itty bitty baby potatoes for my Spanish patatas bravas, mostly because they are adorable but also because it meant I didn’t have to do any slicing and dicing. Yay!
I found a little package at the store that had red, yellow, and purple potatoes all together. I saved one of each color and am storing them with my onions in hopes they might sprout some eyes and I can bury them in the garden with my other potato plants.
If you want to use larger boiler potatoes (like yukon golds), just cut them into 1″ cubes. I haven’t tried this recipe with russet potatoes, but if you decide to give that a try, I’d suggest peeling them before cubing them. Also, the cook times might be different because russets just cook differently. Keep a close eye on them if you want to go that route 🙂
Sauce Options
Alright, onto the SAUCES. Guys, I’m such a sauce junkie. It’s kind of a problem in my life. Well, more like it’s a problem for my refrigerator.
I know lots of people love straight up mayo served with their patatas bravas, however I really like a nice aioli (which in my world is a homemade garlic mayonnaise made with olive oil). I adore homemade mayonnaise, and if you have the time, I highly recommend making some.
However, if you are in a hurry, or you’re busy making other tapas, or you’re just feeling a bit lazy (right there with you), you can use my recipe for easy “aioli.” It’s just mayo, olive oil, and pressed garlic whisked together in a bowl. DONE. And so tasty. It’s like fancy-ing up prepared mayonnaise. Vegans, use vegannaise.
The second and, in my opinion, more important sauce is the patatas bravas sauce.
Friends. FRIENDS! This sauce. It demands to be put on allofthethings.
Since I’m not a regular person and everything I do in the kitchen revolves around how it will look in photos, I made this sauce and then put it into a diner-ketchup-style-squeeze-bottle so I could “artistically” drizzle it all over the potatoes. I didn’t use all of it on the potatoes (although I easily could have), so I had some leftovers.
That bottle of patatas bravas sauce quickly found a new home in the door of the refrigerator <– you know, for easy access. It is so delicious on these foods (based on personal experience): scrambled eggs, pizza, avocado toast, leftover pasta, even plain white rice.
It’s a total cinch to make the patatas bravas sauce recipe: just throw some stuff in a blender, then…uh.. blend it, then cook it for a few minutes in some hot oil. Done.
The only ingredient you might not have lying around is Spanish Hot Paprika.
I love this stuff and use it all the time, but if you are desperate to make this and don’t have any in your cupboard, try using regular paprika with a pinch of ground cayenne pepper added. Or, get super crazy and use smoked paprika. YUM.
Frequently Asked Questions
How can I make this vegan?
Replace the mayonnaise with vegan mayonnaise.
What is patatas bravas sauce made of?
The patatas bravas sauce is made from olive oil, tomatoes, onions, garlic, hot paprika, sugar, salt and pepper.
What goes with patatas bravas?
Since this is a tapas, you should serve this with other shareable dishes. Here are a few of our favorites:
Lemony Olive Tapenade with Feta
I’d love for you to keep in touch! You can enter your email address below to get new recipes sent to you. Join me on Facebook and Pinterest!!!
Patatas Bravas Recipe
Ingredients
- 1 1/2 pounds baby / fingerling potatoes
- 2 tablespoons white vinegar
- 1/4 cup mayonnaise
- 5 tablespoons extra virgin olive oil - divided
- 2 cloves garlic - pressed
- 2 tablespoons canola oil
- 1 teaspoon kosher salt
- 1/2 teaspoon freshly ground black pepper
- 1 1/2 teaspoons hot Spanish paprika - divided
- 1 14.5 ounce can no-salt-added diced tomatoes, with juices
- Half of one yellow onion - peeled
- 2 cloves garlic - peeled
- 1/4 teaspoon sugar
- Salt and Pepper
- Chopped fresh parsley leaves for garnish
Instructions
- Place the potatoes and white vinegar in a large pot along with two quarts of water. Bring the pot to a boil; cook for 4 to 5 minutes, until the potatoes are just barely tender. Drain and allow to cool.
- While the potatoes are cooling, prepare the garlic aioli: in a small bowl, whisk together the mayonnaise, 3 tablespoons of the olive oil, and both pressed garlic cloves until well-combined. Refrigerate until ready to serve.
- Preheat the oven to 450 degrees Fahrenheit. Toss the cooled potatoes with the canola oil, salt, pepper, and ½ teaspoon of the hot paprika. Arrange the potatoes in a single layer on a parchment-lined baking sheet. Roast in the preheated oven until golden brown, about 15 to 20 minutes, stirring the potatoes once or twice to promote even cooking.
- Meanwhile, prepare the easy patatas bravas sauce: Heat two tablespoons of olive oil over medium heat in a large saucepan. Place the canned tomatoes, onions, garlic cloves, remaining teaspoon of hot paprika, and sugar in the bowl of a large food processor or blender. Pulse until pureed. Carefully transfer the mixture to the saucepan (it may splatter a bit); cook, stirring frequently, until the sauce has darkened in color and has lost its raw onion taste, about 5 to 6 minutes. Taste and add salt and pepper as desired.
- Serve the roasted potatoes topped with generous portions of the "aioli" and patatas bravas sauce. Garnish with chopped parsley. Serve hot.
VIDEO
NOTES
RECOMMENDED PRODUCTS

Please note that there are many names for this recipe: Patatas Bravas, Patas Bravas, Patats Bravas, Papa Bravas, Potatos Bravas, Papas Bravas, Patata Bravas, Potato Bravas, Potatoes Bravas, Bravas Potatoes, but no matter what name you use, they are delicious!
Oh wow this is amazing! I never thought I could make potatas bravas but you have made it so easy. I used regular paprika and cayenne pepper as you suggested as an alternate to hot paprika. I served it with garlic prawns and some other sides. Heaven! Thank you.
Noush, so glad oyu love this recipe, easy and healthy.
– Linda
Tried this recipe today and it was soooo yummy! Thank you for posting!