• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
  • Main Dish
  • Dessert
  • Side Dish
  • Tips & Goods
  • Soups & Salads
  • Drinks
  • Appetizer
  • Pressure Cooker

Oh So Delicioso logo

menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Main Dish
  • Dessert
  • Side Dish
  • Tips & Goods
  • Soups & Salads
  • Drinks
  • Appetizer
  • Pressure Cooker
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Side Dish » Patata Brava with Tomato Aioli Sauce

    Published: Apr 12, 2016 · Modified: Nov 8, 2018 by Desarae

    Patata Brava with Tomato Aioli Sauce

    Jump to Recipe Print Recipe

    Ingredients for making patatas bravas in a bowl

    If you know me, you know I am no stranger to potatoes. I have always loved potatoes, since I was a child, but spending my youth in Idaho only gave me a stronger respect for these delicious vegetables. I love their versatility. They can be use for just about any dish, with any seasonings, in any culture, for any course. Welllll, maybe not dessert? I don't know. I might have to do some digging to figure out that one?

    I'm so excited for this post! It's another addition to the Taste of Spain campaign we are participating in with Ralphs Grocery. I have loved coming to know this culture's food. I have realized so many ingredients I use every day are thanks to this great Spanish cuisine. I loved when I shopped at Ralphs this week they had several islands set up with Spanish specific foods. So if you didn't know where they came from- you now do.

    patatas bravas on a black serving plate

    Traditionally, Patatas Bravas is a fried potato dish, served with a tomato sauce and mayo on top. I LOVE a hot, freshly fried anything. However, frying anything correctly at home can be tricky. Using the right oils, the right temp, the right length of time. You go wrong in just one way and you end up with a greasy piece of food. So, I chose a more fail-safe route. It's much easier, and MUCH more healthier. You still get a great salty crispy potato, smothered in a delicious tomato-mayo sauce.

    Dice your potatoes into small bite size pieces, toss in olive oil, sprinkle generously with sea salt and pepper and BAKE. So easy. Bake till they are fork tender and those edges are gorgeously brown.

    Roasted potatoes in a baking pan

    Now, the sauce. An aioli is kinda like a flavored mayo. pretty much. SO, I'm combining the "tomato sauce and mayo" that is typically served separate and I'm adding a few extra components + a little heat to make it perfect.

    Start by softening an onion, tomato and garlic. mmmmm. Your kitchen will smell amazing just after this.

    Chopped tomatoes and onions in a skillet

    Add all sauce ingredients to a blender and pulse until smooth. NOW, the trick is to let this bad boy rest. You want the sauce to rest, cool and merry for about 30 minutes at LEAST. The aioli will thicken as it sits!

    A collage image of making Aioli in a blender

    Now that you have let your aioli rest, pull your potatoes out of the oven. Plate them, cover them in sauce and shave some manchego cheese over those bad boys. They seriously will be gone in 30 seconds. You should probably head over to the Taste of Spain website to grab some more authentic recipes, because these will not be enough! unless you triple the recipe...

    patata bravas on a black plate with cold cuts, cheese and glasses around it

    Patata Brava with Tomato Aioli Sauce

    Crispy, salty and baked to perfection potatoes topped with a delicious and simple tomato Aioli
    5 from 1 vote
    Print Pin Rate
    Course: Side Dish
    Cuisine: spanish
    Prep Time: 40 minutes
    Cook Time: 30 minutes
    Total Time: 1 hour 10 minutes
    Servings: 4 servings
    Calories: 350kcal
    Author: Kadee & Desarae

    Ingredients

    • 2 lbs small red potatoes
    • olive oil
    • sea salt and fresh pepper

    Aioli Sauce

    • 2 tomatoes
    • 1 garlic clove
    • ½ cup mayo
    • ½ of a med onion
    • ½ teaspoon salt
    • 1 teaspoon sriracha sauce

    Instructions

    • Cut potatoes into bite size pieces (I cut them into about 8ths)
    • Toss potatoes in olive oil, and place on a baking sheet lined with parchment paper.
    • Sprinkle with Sea salt and pepper
    • Bake at 425 for about 30-40 minutes. Till for tender and crispy sides.

    Aioli Sauce

    • Dice onion and mince garlic.
    • On Med-low heat add a tablespoon of olive oil sauté onion and garlic until they become transulent.
    • Take tomatoes and de-seed and remove juices. Dice tomatoes and add them to the pan. Cook for a few more minutes, Until tomatoes are cooked and soft.
    • Add mayo, onion, garlic and tomato mixture, sriracha ½ teaspoon salt to blender and blend until smooth.
    • Allow sauce to rest for at least 30 minutes. It will thicken as it cools.
    • Top crispy potatoes with sauce and serve immediately.

    Nutrition

    Calories: 350kcal | Carbohydrates: 36g | Protein: 4g | Fat: 21g | Saturated Fat: 3g | Cholesterol: 11mg | Sodium: 516mg | Potassium: 1031mg | Fiber: 3g | Sugar: 3g | Vitamin A: 35IU | Vitamin C: 19.7mg | Calcium: 23mg | Iron: 1.7mg
    Tried this Recipe? Tag me Today!Mention @OhSoDelicioso or tag #ohsodelicioso!

    @RalphsGrocery provided me with compensation in exchange for a mention, but all opinions expressed and recipes here are my own. #lovemyralphs #tasteofspain

    Ralph's Website, Twitter, Facebook, YouTube, Pinterest

    « No Yolk Caesar Dressing
    Shrimp and Cheesy Grits with Fried Okra »

    Reader Interactions

    Comments

    1. Emily Kemp says

      November 08, 2018 at 5:48 am

      5 stars
      I'm dying to try this recipe it looks so delicious!

      Reply
    2. Bill says

      April 13, 2016 at 11:07 am

      How have I lived this long and never tried this? I will correct that situation pronto!

      Reply
    3. Rach's Recipes says

      April 13, 2016 at 12:20 am

      This was really good! I just added chives and paprika. One of the best versions of patata brava I have ever tried. Bravo!

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Welcome to Oh So! A cooking lifestyle blog sharing recipes, DIY, decor and more. Come join the fun for foodie and family love. click to read more!

    Our story →

    Popular

    • The BEST Smoked Turkey Breast Recipe
    • Homemade Grape Juice (no juicer required)
    • Easy Zucchini Bread Recipe
    • Virgin Pina Colada
    • Email
    • Facebook
    • Instagram
    • Pinterest
    RSS Feed | Daily Emails

    Copyright © 2022 · OH SO DELICIOSO