• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Vegan Heaven

  • Home
  • Recipes
  • Going Vegan
  • About
    • About Me
    • Impressum
    • Privacy Policy
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
  • About Me
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Tumblr
    • Twitter
  • ×
    • Yaki Udon
    • a hand dipping tortilla chips in a bowl with vegan nacho cheese
      Vegan Nacho Cheese
    • a hand holding a white bowl of sweet potato curry with rice over a wooden board
      Sweet Potato Curry
    • a grey plate with black bean pasta with bell pepper, lime wedges, and fresh cilantro on a wooden board
      Black Bean Pasta
    • yellow curry with bell pepper and carrots over brown rice in a grey bowl
      Yellow Curry
    • a blue and white bowl with millet porridge with a spoon with a pear and a cup of coffee in the background
      Millet Porridge
    • turmeric energy balls in a blue bowl with a glass of smoothie in the background
      Ginger Turmeric Energy Balls
    • a cast iron skillet with pasta with bell pepper on a white wooden board
      Vegan Pasta Rasta
    • Vegan Lentil Soup in two white and brown pots on a marble counter top with a spoon and bread on the side
      Vegan Lentil Soup
    • Vegan Parmesan cheese in a glass jar with a white spoon on a wooden board
      Vegan Parmesan Cheese
    • vegan dal with rice in a white bowl with a spoon on a marble countertop
      Red Lentil Dal
    • a pot with one pot pasta with leek and tofu on a marble countertop
      One Pot Pasta with Leek and Smoked Tofu

    Papas Bravas with Aioli and Salsa

    Published: Feb 13, 2018 · Modified: Aug 9, 2018 by Sina · This post may contain affiliate links · 3 Comments

    5.4K shares
    • Facebook20
    Jump to Recipe Print Recipe

    These papas bravas with vegan aioli and salsa are the perfect comfort food! They’re ready in only 30 minutes and they’re soooo yummy!

    Papas Bravas with Aioli and Salsa

    I’ve a weird relationship with potatoes. I really love them but I don’t make them very often. And every time I do make them, I tell my hubby we should have them more often. Haha! I know this sounds pretty silly! I guess I really should make them more often and not just say it all the time. These papas bravas, or patatas bravas, are definitely a recipe that you wanna make more than once! We’ve actually made them for New Year’s Eve this year. We had different kinds of tapas and the papas bravas were one of them. And now I just had to make them for the blog!

    Papas Bravas with Aioli and Salsa

    Papas bravas are often served as an appetizer in Spanish cuisine. They’re extremely popular at tapas bars. For papas bravas, potatoes are cut into small cubes or other shapes and fried in oil. I’m not the biggest fan of frying food in oil. So I decided to make the patatas bravas in the oven. However, I still added about two tablespoons of olive oil.

    Papas Bravas with Aioli and Salsa

    What You Need For These Papas Bravas with Vegan Aioli and Salsa

    • potatoes (I used russet potatoes)
    • regular and smoked paprika powder
    • sea salt
    • olive oil
    • one red onion
    • garlic
    • red pepper flakes
    • diced tomatoes
    • sriracha
    • sherry vinegar
    • vegan mayonnaise
    • fresh parsley (to sprinkle on top)

    As always, you can find the full ingredient list and the recipe instructions in separate, printable box at the end of this post.

    Papas Bravas with Aioli and Salsa

    All in all, the vegan patatas bravas are ready in about 30 minutes. Just use the time while the papas bravas are in the oven to make the two dips. I love sprinkling some fresh chopped parsley as well as red pepper flakes on top. So yummy!!

    Papas Bravas with Aioli and Salsa

    I hope you like the recipe for these easy papas bravas as much as we do around here!

    Have a great week, everyone!

    Sina – xx

    Are you looking for more Spanish recipes? What about vegan paella?

    Vegan Paella

    Vegan Paella with Smoked Tofu and Artichokes 

     

    Papas Bravas with Aioli and Salsa

    Papas Bravas with Vegan Aioli and Salsa

    These papas bravas with vegan aioli and salsa are the perfect comfort food! They're ready in only 30 minutes and soooo yummy!
    5 from 11 votes
    Print Pin Rate
    Course: Entrée, Side
    Cuisine: Spanish
    Prep Time: 5 minutes mins
    Cook Time: 10 minutes mins
    Total Time: 40 minutes mins
    Servings: 3 servings
    Calories: 489kcal
    Author: Sina

    Ingredients

    For the papas bravas:

    • 35 oz russet potatoes
    • 1 teaspoon smoked paprika powder
    • 1 teaspoon regular paprika powder
    • 2 tablespoons olive oil
    • salt

    For the salsa:

    • 1 red onion, finely chopped
    • 2 cloves of garlic, minced
    • red pepper flakes
    • 2 cups diced tomatoes (drain most of the liquid)
    • 1 tablespoon sherry vinegar
    • salt
    • pepper

    For the vegan aioli:

    • 1/2 cup vegan mayonnaise
    • 1-2 cloves of garlic, minced

    Instructions

    • Preheat the oven to 350 °F. Peel the potatoes and cut them into cubes. Place them in a bowl and toss them with the remaining ingredients for the papas bravas. Place them onto a baking tray and bake for 25 minutes until they're crispy and brown.
    • In the meantime, make the salsa and the vegan aioli. For each recipe, combine all the listed ingredients in a bowl.
    • Serve the papas bravas with the salsa and the aioli and sprinkle fresh parsley, green onions, and red pepper flakes on top. Enjoy!

    Nutrition

    Calories: 489kcal | Carbohydrates: 78g | Protein: 9g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 9g | Cholesterol: 8mg | Sodium: 1783mg | Potassium: 1792mg | Fiber: 11g | Sugar: 11g | Vitamin A: 500IU | Vitamin C: 122.1mg | Calcium: 110mg | Iron: 2.9mg
    Tried this recipe?Mention @_veganheaven_ or tag #veganheaven!
    Rate the recipe!If you like this recipe, please leave a good rating! This will help other readers.

    More Recipes

    • a cast iron pan with Tuscan pasta with sun-dried tomatoes and spinach on a white wooden board
      Vegan Tuscan Pasta
    • vegetable biryani in a white pan on a wooden board with parsley and mint in the background
      Vegetable Biryani
    • five vegan zucchini bread slices on a marble counter top with more zucchini bread on a wooden board in the background and chocolate chips on the side
      Vegan Zucchini Bread
    • a white bowl with green bean salad with tomatoes and kidney beans on a wooden board
      Green Bean Salad

    Reader Interactions

    Comments

    1. Cee A Bee

      January 06, 2021 at 8:03 pm

      5 stars
      I haven’t tried this exact recipe yet but it is very similar to just baked oven fried potato cubes. I make those on the regular. The added sauces will be so wonderful with this dish!

      Reply
    2. Judy

      June 03, 2018 at 4:56 pm

      5 stars
      I just made them and they turned out to be so delish! Awesome recipe. Thanks

      Reply
    3. Kristin

      March 12, 2018 at 11:27 am

      i have the opposite problem – i’m pretty sure i make potatoes every day, haha! this looks like a great variation to add into the mix!

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Tumblr
    • Twitter
    Sina-Veganheaven

    Hi, I'm Sina and this is my recipe blog where I share heavenly simple and sinfully delicious vegan recipes.

    Popular Recipes

    • Lemon Spaghetti with Spinach
      Lemon Spaghetti with Spinach (One Pot)
    • One Pan Mexican Quinoa in a black pot on a white wooden countertop with limes and parsley on the side
      One Pan Mexican Quinoa
    • a hand eating roasted chickpeas out of a small white bowl on a marble counter top
      Roasted Chickpeas
    • Thai Pineapple Fried Rice Recipe (Vegan)
      Thai Pineapple Fried Rice Recipe (Vegan)
    • Vegan meatballs with Spaghetti
      Vegan Meatballs with Spaghetti
    • Creamy Vegan One Pot Pasta (Asian Style)
      Creamy Vegan One Pot Pasta (Asian Style)

    Grilling

    • six grilled vegetable kabobs on a white plate on a marble countertop sprinkled with fresh herbs
      Vegetable Kabobs
    • Black Bean Patties (Vegan & Grillable)
      Vegan Black Bean Burgers (Grillable!)
    • Vegan Potato Salad with Pickles in a Bowl
      Vegan Potato Salad
    • a hand dipping a piece of bread into a bowl of vegan dip
      Creamy Vegan Dip with Dates
    • two tofu vegetables skewers with pineapple and red bell pepper on a plate with brown rice
      Tofu Vegetable Skewers
    • a stack of lentil burgers on a white plate with a bowl of salad in the background
      Lentil Burgers
    Sina Weber, Blogger

    About Sina

    As a mom of twins, I know how busy life can be. So if you're looking for easy and quick vegan recipes the whole family loves, this is the right place for you!

    Learn more about me →

    Popular Recipes

    • Lemon Spaghetti with Spinach
      Lemon Spaghetti with Spinach (One Pot)
    • One Pan Mexican Quinoa in a black pot on a white wooden countertop with limes and parsley on the side
      One Pan Mexican Quinoa
    • a hand eating roasted chickpeas out of a small white bowl on a marble counter top
      Roasted Chickpeas
    • Thai Pineapple Fried Rice Recipe (Vegan)
      Thai Pineapple Fried Rice Recipe (Vegan)
    • Vegan meatballs with Spaghetti
      Vegan Meatballs with Spaghetti
    • Creamy Vegan One Pot Pasta (Asian Style)
      Creamy Vegan One Pot Pasta (Asian Style)

    Healthy Recipes

    • Greek Pasta Salad in a Bowl with a Salad Server
      Greek Pasta Salad with Easy Greek Vinaigrette
    • a white bowl with quinoa black bean salad on a marble countertop with limes in the background
      Quinoa Black Bean Salad
    • a grey bowl with brown rice, lettuce, guacamole, and sofritas with a fork
      Sofritas
    • Chickpea Salad in a white bowl with a wooden spoon and two lemons in the background
      Vegan Chickpea Salad
    • Vegan Pad Thai on a white plate with limes in the background and a hand picking up some noodles with chop sticks
      Vegan Pad Thai
    • Easy Vegan Chickpea Curry with Potatoes
      Easy Vegan Chickpea Curry

    Footer

    Impressum/Legal Notice
    Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Tumblr
    • Twitter

    Affiliate Disclaimer:

    Some posts may contain affiliate links, which means that if you click on one of the product links and actually decide to buy it, I’ll receive a small percentage of the total price - of course this does not cause any extra costs for you. I only recommend products that I personally love and use regularly.

    Copyright © 2025 by Vegan Heaven · Privacy Policy