This delicious Spanish patatas bravas recipe with crunchy potatoes smothered in a spicy brava sauce and then topped with a quick roast garlic aioli, is an easy tapas dish that everyone loves!

Crispy rosemary flavoured roast potatoes topped with a smokey spicy brava sauce and finished with roasted garlic aoli – its no wonder patatas bravas are such a universally beloved Spanish dish!
Alongside Spanish tortilla, and ajillo mushrooms (garlic mushrooms), plates of these crispy potatoes and spicy sauce are often seen in tapas bars around Spain.
Jump to:
Why We Love This Recipe
- The patatas bravas sauce (Salsa brava) is smokey from smoked paprika, with a spicy kick, and packs a flavourful punch!
- Many traditional Spanish recipes fry the potatoes, but I prefer to roast them until golden. This way I can flavour them with rosemary and garlic, and use less oil.
- The quick roasted garlic aioli is made with bought mayonnaise, but also includes yogurt to lighten it. Roasting the garlic until sweet creates an aioli that isn’t as strong as an aioli made with raw garlic.
- The tapa idea is such a social way to eat. The evenings we sat – or stood – around tables during the hot summer evenings in Seville with friends, eating and drinking for hours, were glorious. When we have guests over I often make tapas style spreads so everyone can help themselves to what they want, and eat as much – or little – as they like!
Ingredients Notes And Substitutions
Please scroll down to the recipe card for the ingredient quantities.
- Potatoes – in Australia I recommend using Dutch cream, Sebago or Desiree, in the UK King Edward or Maris Piper, and in the US Yukon Gold, for the crispiest roast potatoes.
- Olive oil – I use a regular olive oil to roast the potatoes in.
- Rosemary – a couple of sprigs of rosemary add a lovely flavour to the roast potatoes. You can substitute with ¼ – ½ teaspoon dried rosemary if you prefer.
- Garlic – 4 cloves are used altogether: 2 cloves are roasted in their skins with the potatoes and then used to make the aioli; the other 2 are used in the brava sauce.
- Tomatoes – tinned / canned crushed or diced tomatoes.
- Smoked paprika – I use a combination of mild smoked paprika and hot smoked paprika to get that delicious smoky flavour with a hint of heat. If you can’t find hot smoked paprika, substitute with a pinch of cayenne or chilli flakes.
- Ground cumin – this earthy spice adds a lovely background flavour to the brava sauce.
- Sherry vinegar – made from sherry, this slightly sweet Spanish vinegar is added to the sauce to give it a tangy flavour. Substitute with red wine vinegar and a pinch of sugar.
- Mayonnaise – I recommend using a good quality egg mayonnaise.
- Yogurt – mixing plain Greek yogurt with mayo lightens up the aioli, and gives the sauce a slight sharpness, which I love.

How To Make This Patatas Bravas Recipe
(For the full, detailed recipe, please see the recipe card at the end of the post.)
- Roast the potatoes – first boil the potatoes in salted water for 10 minutes, then drain. Place the potatoes back in to the pan, place the lid on the pan and shake it to rough up the sides of the potatoes – these will become extra crispy as they roast.
- Tip the potatoes out on to the baking tin then add the garlic cloves and rosemary sprigs, and season with salt and black pepper. Place in the preheated oven.


- Make the brava sauce – fry the onion in the olive oil until soft. Add the garlic and cook for 1 minute before adding the smoked paprikas and ground cumin, cook for another few seconds then pour in the tomatoes, water, and sherry vinegar, and season.
- Simmer the sauce gently for 15-20 minutes until thick – when you drag a spoon across the pan, the juices won’t instantly fill the gap the spoon left.


- Make the roasted garlic aioli – remove the garlic cloves from the potatoes when soft. Let them cool for a few minutes, then squeeze the roasted garlic out of its skin, and mix with the mayonnaise, yogurt, lemon juice, salt and black pepper.
- Serve – When the potatoes are golden, spoon them on to a serving plate then top with the brava slice and either drizzle over the aioli or leave the aioli in a small bowl to the side for people to spoon over / dip the potatoes in to as they wish.



FAQ
Patatas bravas translates to ‘spicy potato.’
The tomato sauce and the aioli can both be made a day ahead of time. The tomato sauce can be made a couple of days ahead, but I have found the aioli starts to go a little watery if left in the fridge for 2 days.
Using both mild and hot smoked paprika creates a smokey brava sauce with a spicy heat. If you use all mild smoked paprika the sauce won’t be spicy, but if you use all hot smoked paprika the sauce will be far too spicy!
My Recipe Tips
- Salt the potato water – this seasons the potatoes from the inside out.
- You can peel the potatoes or leave the skins on – roasting the potatoes in their skins not only reduces food waste, but they go super crispy and delicious!
- Sauce texture – you can keep the sauce slightly chunky, or blend with a stick blender until smooth.
- Brava sauce – when you taste the brava sauce on its own, it can taste a little tangy from the vinegar, however when combined with the roasted potatoes and rich, creamy aioli, it works so well and balances out!

What to serve with patatas bravas
Serve alongside other favourite tapas recipes ajillo mushrooms (Spanish garlic mushrooms, as seen in the image above), spanish tortilla, orange and pomegranate salad, and cucumber gazpacho, with slices of manchego cheese and cured meats, and olives.
We also enjoy these crispy spicy Spanish potatoes with roast chicken, BBQ lamb, steak or salmon,
Variations
- Dairy Free / Vegan Patatas Bravas – use dairy free plain yogurt mixed with vegan mayo in place of the regular yogurt and mayo.
- Aioli – if you prefer, mix four tablespoons of good quality mayonnaise with 1 clove crushed raw garlic.
More Spanish Recipe

Patatas Bravas Recipe
Author: Robyn
Equipment
- 1 medium to large saucepan with lid
- 1 baking tray
Ingredients
Crispy oven roasted potatoes
- 500g (1.1 lb) potatoes – keep skins on. Cut into 2 cm cubes (12-18 cubes per potato)
- 2 tablespoons olive oil
- salt
- black pepper
- 1-2 sprigs fresh rosemary
- 2 cloves garlic unpeeled
Brava Sauce
- 1 tablespoon olive oil
- 1 onion roughly chopped
- 2 cloves garlic crushed
- 400g (14oz) tin/can tomatoes whole plum, or diced
- 2 tablespoons water
- 1 teaspoon mild smoked paprika
- ½ teaspoon hot smoked paprika
- ½ teaspoon ground cumin
- ½ teaspoon sherry vinegar
- ½ teaspoon salt
Garlic Aioli
- 2 tablespoons mayonnaise
- 2 tablespoons plain Greek yogurt
- ½ tablespoon lemon juice
- black pepper
- pinch salt to taste
Instructions
Cook the potatoes:
- Preheat oven to 108℃ fan / 200˚C/ 400˚F
- Boil potatoes – place in a saucepan and cover with cold water. Add a generous pinch of salt, then bring to the boil and boil for 10 mins, until the potatoes are just tender.
- Drain, then put the lid back on the saucepan and give a little shake to rough up edges of the potatoes.
- Tip out into the roasting tin, add the unpeeled garlic cloves and fresh rosemary and drizzle with 2 tablespoons olive oil, and season with salt and black pepper.
- Roast for 15 minutes, then stir the potatoes and check the garlic cloves – they should be soft – and remove them to a plate and set aside.
- Return the potatoes to the oven for another 30-40 minutes, until they are golden all over.
Make the brava sauce:
- Fry the onion in olive oil over a low/medium heat for 5-7 minutes until soft.
- Add the crushed raw garlic cloves and cook for 1 minute before adding the mild and hot smoked paprika, and ground cumin. Cook for 30 seconds, until fragrant.
- Tip in the tomatoes with the water, sherry vinegar, and salt. Simmer gently for 15-20 minutes until thick – when you drag a spoon across the pan the juices don’t instantly fill the gap it left.
- Check for salt, adding a little more if needed. Either leave the sauce chunky, or use a stick blender to blend until smooth.
Make the roasted garlic aioli:
- In a bowl mix the mayonnaise and Greek yogurt together, squeeze the roasted garlic out of the skin and beat into the yogurt mixture with the lemon juice, black pepper and salt to taste. Put to one side until ready to serve.
Assemble
- As soon as potatoes are ready, spoon them into heatproof dish and pour over the tomato sauce. I like to leave the garlic aioli on the side for people to add/dip into as they wish, but you could drizzle it over the top if you prefer.
Notes
- Salt the potato water – this seasons the potatoes from the inside out.
- You can peel the potatoes or leave the skins on – roasting the potatoes in their skins not only reduces food waste, but they go super crispy and delicious!
- Sauce texture – you can keep the sauce slightly chunky, or blend with a stick blender until smooth.
- Brava sauce – when you taste the brava sauce on its own, it can taste a little tangy from the vinegar, however when combined with the roasted potatoes and rich, creamy aioli, it works so well and balances out!
Nutrition
HAVE YOU MADE THIS RECIPE?
I’d love to see your creation!
Or just leave a comment below!







Chef Dennis says
This Patatas Bravas recipe looks absolutely delicious and will surely be a new favorite in our home.
Robyn says
Thanks Dennis!
Linda says
Yum! My husband will love this recipe. He’s all about potatoes and crispy potatoes is his weakness.
Robyn says
You just cant go wrong with crispy potatoes!
Emily Flint says
Thank you for this recipe! I always order patatas bravas when I go to a restaurant that serves them and now I can make them at home!
Robyn says
Hope you enjoy making them Emily!
Sue says
I love roasted potatoes and the addition of sauce and aioli takes them over the top!
Robyn says
It sure does Sue!
Alex says
One of my favourite tapas ever, this does not disappoint. SO flavoursome and easy to prepare. We love it!
Robyn says
Mine too Alex 🙂
Gavin says
LOVE LOVE LOVE patata bravas – this has made the list of must things to make
Robyn says
Thanks Gavin! Hope you enjoy it as much as we do!
Andrea says
This sounds like the most delicious recipe, I can’t wait to try it! Crispy potatoes on their own would have sold me- but garlic aioli too! Yes please.
Robyn says
Thank you Andrea – yes the garlic aioli is the perfect accompaniment to roast potatoes!
Sylvie says
You had me at crispy potato, but I was 100% at the sound of garlic aioli! Such a delicious side dish, yum!
Robyn says
Thannkyou Sylvie, hot crispy roast potatoes and cold garlic aioli are such a beautiful pairing!
Sally says
I love Spanish flavours and agree that smoked paprika is a wonderful spice. Need a plate of these for dinner I think!
Robyn says
Thanks Sally!