• 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
  • ×

    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.4Kshares
    • 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 mins
    Cook Time: 10 mins
    Total Time: 40 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.
    Previous Post: « 50 Amazing Vegan Asian Recipes
    Next Post: Chocolate Banana Cookies (Vegan, 4 Ingredients) »

    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 (One Pot)
    • One Pan Mexican Quinoa
    • Roasted Chickpeas
    • Thai Pineapple Fried Rice Recipe (Vegan)
    • Vegan Meatballs with Spaghetti
    • Creamy Vegan One Pot Pasta (Asian Style)

    Asian Recipes

    • Vegetable Biryani
    • Teriyaki Tofu
    • Yaki Udon
    • Vegan Fried Rice
    • Vegan Pad Thai
    • Vegan Bibimbap

    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 © 2023 by Vegan Heaven · Privacy Policy

    We use cookies to improve your experience. You accept this by clicking "Okay" or continue to use our site. Find out more.