Patatas Bravas

My Vegan Mofo theme is Suitable for Non-Vegans: delicious, non-scary food you can feed your non-vegan friends and family — food that will show them that you’re not crazy (well, not crazy for being vegan!). Like my page on Facebook to get the latest Mofo/Suitable for Non Vegans posts.

When I mentioned I’d be making quintessential Spanish tapas dish patatas bravas to serve alongside broccoli cheddar soup, my boyfriend (aka my official non vegan Taste Tester for the month) was really excited — he said he ate patatas bravas nearly every night when he was in Spain!  Patatas bravas are normally fried or roasted potatoes served in a somewhat spicy tomato sauce.  These have the addition of mayonnaise (not included in traditional dishes), a sort of mash-up of patatas bravas and patatas aioli, which makes the sauce creamy and I think takes the dish just one step above, but feel free to leave it out if you want and make a more traditional version.

Patatas Bravas

Makes 4-6 tapas size portions/side dishes


  • 1 kg potatoes, chopped into 1cm cubes
  • 4 tbsp olive oil, divided
  • 4 tsp paprika or smoked paprika, divided in half
  • 1 onion, chopped finely
  • 1-2 cloves of garlic, minced
  • 4 tbsp tomato puree (tomato paste)
  • salt and pepper
  • 2 tsp hot sauce
  • 3 tbsp vegan mayonnaise
  • 3 tbsp parsley, chopped


  1. Preheat the oven to 205 C (400 F)
  2. Put the chopped potatoes in a large greased baking tin and coat with 3 tbsp oil and 2 tsp of the paprika. and bake at 205 C (400 F) for 30 to 40 minutes, stirring halfway through, until slightly browned and you can easily pierce the potatoes with a fork.
  3. While the potatoes are baking, prepare the sauce.  Heat 1 tbsp of olive oil in a small saucepan on medium heat.  Add the onions and fry until translucent, then add the garlic and fry for 2-3 minutes, until they begin to brown.  Add the remaining 2 tsp of paprika and fry, stirring, for another 2 minutes.
  4. Add the tomato paste to the saucepan and cook for another 3-4 minutes, stirring occasionally.  Stir in the hot sauce and remove from heat.  Add the vegan mayonnaise and stir into the sauce.
  5. Once the potatoes are done, remove from oven and toss with the sauce to coat, then top with chopped parsley.
  6. Serve on small plates, tapas style, along with other tapas dishes, or as a side dish to dinner.


9 thoughts on “Patatas Bravas

  1. Pingback: Belated MoFo Round-Up: All Those Recipes I Saved for Later! | Vegan Nom Noms

  2. Montse Sanchez

    Typically the potatoes are fried in gently olive oil, try to make and alioli sauce and finally add some paprika for topping

  3. dan

    not everything that doesn’t have meat or dairy has to be labeled as “vegan”… this is a side-dish…. made from potatoes and tomato sauce…. i’m all for vegetarian and vegan alternatives but lets not get carried away, next thing you know you’ll be calling a vegetable salad a “vegan vegetable salad” – some dishes you have to try pretty darn hard to make “unvegan”. lets not throw that word around so casually.

  4. Pingback: The Ultimate Vegan Guide to Barcelona | The Vegan Word

Leave a Reply

Your email address will not be published. Required fields are marked *