• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Whole Smiths
  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact
The Whole Smiths

The Whole Smiths

Whole Eating + Happy Living

  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact

Patatas Bravas + Garlic Aioli

Whole30 compliant Patatas Bravas + Garlic Aioli by the Whole Smiths. Or in other words, the best, crispiest potatoes and garlic dipping sauce you’ll ever had. Brought to you in collaboration with the NFL Fan Style Lifestyle Council. 

When I lived in San Francisco two of my favorite restaurants were Spanish tapas restaurants. Maybe it’s because my grandmother was from Madrid or maybe it’s simply because the food was bomb but I was always down for tapas. Always. So when I suggested to Brad a couple of Sundays ago that we have a “tapas day watching football” I was thrilled that he was just as excited as I was.

I know, tapas and football? Isn’t it supposed to be pizza and football? Wings and football? But you guys, it totally works! Tapas are essentially small bites of delicious food with some Spanish flair… which, hello, couldn’t be any better to nibble on while watching your favorite team. Am I right?

Whole30 compliant Patatas Bravas + Garlic Aioli by the Whole Smiths. Or in other words, the best, crispiest potatoes and garlic dipping sauce you'll ever had.

So off to the store I went and grabbed all sorts of things from cheese, olives, jamon serrano (i.e. ham, prosciutto, whatever) and stuff to make my favorite tapa of all, patatas bravas. Here’s the deal, patatas bravas are essentially a roasted potato with a really flavorful dipping sauce. But the difference between patatas bravas and regular ‘ol boring roasted potatoes lies in the technique.

Rather than chopping the potato and throwing it onto your roasting sheet, you par boil the potatoes first. What this does is cook them up a bit (duh) and get them a bit starchy and messy. And in case you didn’t realize, starchy and messy = little bits of potato that get extra crispy. So here’s the deal, I like to use baby potatoes and boil them whole then slice them up but you can also use red or yukon gold and cube them up prior to boiling them since they are a bit larger. But either way, I like to rough up those potatoes a bit more after they’ve been boiled. I’ll use a fork to scrape a bit of the sides up or every so gently smash them to maximize the crispy factor. Then into the oven they go.

Whole30 compliant Patatas Bravas + Garlic Aioli by the Whole Smiths. Or in other words, the best, crispiest potatoes and garlic dipping sauce you'll ever had.

So back from the grocery store I came with my grocery haul balanced in my arms to find Brad still in his 49ers pajamas. Ha. Which was just perfect since we were going to be home cheering for the Niners anyways. As the wise Drake says, “Yolo”.  You can grab your own set of NFL jammies here, there’s tons of different ones and thy make a great Christmas present this time of year. As well, you can find all sorts of other gifts like the wine glass or spoon rest I used in the photo.

Whole30 compliant Patatas Bravas + Garlic Aioli by the Whole Smiths. Or in other words, the best, crispiest potatoes and garlic dipping sauce you'll ever had.

While the potatoes were roasting up, I created a quick garlic aioli for my potatoes. Often times patatas bravas are served with a romesco sauce however I have a recipe for a great romesco coming up in my new cookbook and I didn’t want to duplicate efforts. If you’d like that recipe you can get it in The Whole Smiths Good Food Cookbook here. But never fear, these potatoes are also often served with a savory aioli and this garlic one pairs perfectly with the crispy potatoes. In fact, I’m just gonna say it. I prefer mine with a creamy aioli better than a romesco, red pepper based sauce anyways.

For the sauce I like to use my 30-Second Homemade Mayo as the base. It’s super easy to make and keeps the recipe clean and guilt-free. I added a ton of garlic and fresh cracked black pepper to mine for loads of flavor. Regular black pepper will work too, never fear.

Whole30 compliant Patatas Bravas + Garlic Aioli by the Whole Smiths. Or in other words, the best, crispiest potatoes and garlic dipping sauce you'll ever had.

Unfortunately our beloved Niners lost the game but we enjoyed our tapas and watching them try their best. On the other hand, Brad and I were able to go to last week’s game against the Seahawks and were pumped to see a little action from Jimmy Garoppolo there at the end. So salud to you Jimmy and your first touchdown as a San Francisco 49er, to many more yet to come!

the whole smiths

print recipe

Patatas Bravas + Garlic Aioli

Whole30 compliant Patatas Bravas + Garlic Aioli by the Whole Smiths. Or in other words, the best, crispiest potatoes and garlic dipping sauce you'll ever have.
Prep Time10 mins
Cook Time35 mins
Total Time45 mins
Course: Appetizer, Side, Snack
Cuisine: Gluten-Free, Paleo, Vegetarian, Whole30
Servings: 4
Author: the Whole Smiths

Ingredients

  • 2 pounds potatoes – baby Yukon Gold or red (quartered or halved if using Yukon Gold)
  • 2 tablespoons olive oil
  • 2 teaspoons salt
  • 1 cup mayo
  • 5 cloves garlic
  • Salt and fresh cracked pepper to taste

Instructions

  • Preheat the oven to 450* F. Live a baking sheet with parchment paper.
  • Add the potatoes to a stock pot and fill the stock pot with water until the potatoes are just covered. Bring the potatoes to a boil and continue to boil until the potatoes are fork tender.
  • When the potatoes are tender, drain the potatoes and let rest until they are cool enough to handle. Slice the potatoes in half or quarter them to make bit sized pieces. Use a fork to gently rough the potatoes up a bit.
  • Add the potatoes to a large bowl and add the olive oil and salt. Toss to coat evenly.
  • Spread the potatoes onto the parchment-lined baking sheet in one even layer.
  • Bake for 20-25 minutes until the potatoes are golden brown and crispy.
  • While the potatoes are cooking add the garlic to the mayo and use an immersion blender to combine. Salt and pepper to taste.
  • Serve the potatoes with the dipping sauce.
did you make this recipe?Tag @thewholesmiths on Instagram
39 shares
  • Share
  • Tweet
  • Email
Previous Post: « Mexican Hot Chocolate Protein Chia Pudding
Next Post: Peppermint White Hot Chocolate »
Note: I only work with companies and products that I feel passionately about and that align with the Whole Smiths’ views and that this post contains sponsored content. While I am compensated for the work I do, my opinions and bad jokes are always 100% my own.

you might also like

  • Smoky BBQ Dip / Aioli
  • Grain-Free Blueberry Pie
  • Dairy-free egg nog from the Whole Smiths. It tastes like the real deal!!!
    Dairy-Free Paleo Egg Nog
  • Paleo Greek Bruschetta from the Whole Smiths. A fresh twist on the classic using Simple Mills Artisan Bread Mix. Gluten and grain-free, paleo-friendly.
    Grain-Free Greek Bruschetta
Real Food Every Day Book

available now

my new cookbook

  • 100 simple recipes designed to keep things easy in the kitchen
  • Health and wholesome, family-friendly recipes labeled for your dietary needs
  • Chapters such as 30-Minute Meals, 5-Ingrediends or Less and Meal Prepping

take a peek

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Comments

  1. Araceli says

    December 6, 2018 at 12:15 pm

    But patatas bravas, means spicy! Sorry,This are not patatas bravas recipe

    Reply

Primary Sidebar

available now

my new cookbook

Real Food Every Day Booktake a peek

welcome!

Thanks for stopping by my little corner of the internet, I’m Michelle and welcome to the Whole Smiths. These days I’m a mother to two smiley girls, a happy wife to one fantastic dude and we live in the San Francisco Bay Area.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

REAL FOOD FOR REAL PEOPLE.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

Footer

  • Facebook
  • Instagram
  • Pinterest
These Lemon Pepper + Parmesan Brussels with Caper These Lemon Pepper + Parmesan Brussels with Caper Aioli are one of the December recipes ready for you! Fancy enough for Christmas dinner, easy enough for a Wednesday evening. Bada bing, bada boom.Grab the recipe at the link in my profile. ✨
GF Egg Nog Sheet Pan PANCAKES! Sneak peek at jus GF Egg Nog Sheet Pan PANCAKES! Sneak peek at just one of the recipes coming to you next month.Can I suggest these may be *the* perfect Christmas morning breakfast? No flipping, no batches, no time at all! Not to mention, NO COLD PANCAKES WHILE YOU WAIT FOR THE OTHERS TO COOK! 😳Join us at the link in my profile to get the recipe.
#thankful 📸: @angelaspillerphotography 🤍 #thankful📸: @angelaspillerphotography 🤍
Regular sweet potatoes on Thanksgiving? BO-RING! Regular sweet potatoes on Thanksgiving? BO-RING!CHAI SPICED Sweet Potatoes?? Way cooler.Seriously, chai anything just sounds way cooler than plain anything. Not to mention obviously tastier too. Recipe on www.TheWholeSmiths.com, use the search bar to search “chai sweet potatoes”.
I love these guys so much. That’s it. That’s t I love these guys so much. That’s it. That’s the post. #sundaysnuggles
Obsessed. Let’s talk...🛌🥱 In early 2020 I Obsessed. Let’s talk...🛌🥱In early 2020 I polled my audience because we were on the hunt for a new mattress. You overwhelmingly recommended @avocadogreenbrands. And then we all got locked down and I put our mattress hunt on hold. I bought a cheapie mattress online instead since we couldn’t try things out and none of us had any clue what was happening. Big mistake. HUGE. It was the worst mattress ever. So earlier this year we decided it was time to get a PROPER GROWN UP MATTRESS and went with @avocadogreenbrands.I’m not going to lie, I was a little nervous about ordering online and not being able to “test” it in person. I’m here to tell you it’s one of the best things in my life. It is THE MOST comfortable mattress I have ever laid my pretty little face on. And Brad agrees.Not to mention is green and environmentally friendly.Legit, slipping into bed at night feels like a hug from heaven and I can’t even handle it. I told Brad that, God forbid, we ever divorce I’m taking the mattress with me. So, if you are on the hunt go with @avocadogreenbrands. We went with the Avocado Green mattress with pillow top. And I just looked and they’re having an early cyber/Black Friday Sale. Anyways. Obsessed and eagerly awaiting my next nap. ✌🏼
Gluten-Free Cranberry Bars Personally, one of my Gluten-Free Cranberry BarsPersonally, one of my fave desserts ever is pumpkin pie. I wish it was a year ‘round thing. BUT! If you aren’t pumpkin crazy, not into pies and need something DIFFERENT to bring to Thanksgiving this year, let it be this. Think a lemon bars more festive friend. In fact, it’s great for a Christmas too. It’s available now to my community a the link in my bio. ❤️

© 2023 · The Whole Smith · Privacy Policy · Website Design by Anchored Design