Roasted Potato Fries with Avocado Aioli


Total Time:

40 minutes



Given the opportunity to combine two of my favorite foods, it’s hard to say no. Potatoes and avocados are epic for many reasons… one of which being that they are both extremely versatile. From mashed potatoes to fries and guacamole to a sauce, it’s hard to go wrong. And these Roasted Potato Fries with Avocado Aioli are the perfect way to combine the two.

Roasted Potato Fries with Avocado Aioli from (@whatsgabycookin)

So, here’s the deal, my husband is a meat and potatoes kinda guy and I grew up in a mostly vegetarian household. So while meat makes an appearance on the table every now and then, potatoes are on the menu at least 3 times a week. Oven baked fries are one of my favorite side dishes because you can jazz them up with different spices and serve them with just about anything.

Roasted Potatoes with Avocado Aoili

Prep Time 10 mins
Cook Time 30 mins
Total Time 40 mins
Course Side Dish, Dinner
Cuisine Mediterranean
Servings 4 -6 people


  • 5 large Yukon Gold potatoes cut into wedges
  • 6 tablespoons olive oil
  • 5 cloves garlic finely minced
  • 3 tablespoons finely chopped parsley
  • Kosher salt and freshly cracked black pepper

For the Avocado Aioli:

  • 2 ripe avocados
  • 1/4 cup sour cream
  • 2 tablespoons chopped basil
  • 1 tablespoons minced garlic
  • 2 tablespoons fresh lemon juice
  • ½ teaspoon red pepper flakes
  • Salt and freshly ground pepper to taste


  • Preheat oven to 450 degrees.
  • Place the potato wedges, 3 tablespoons of olive oil and salt and pepper in a zip top bag and shake to combine. Transfer the potatoes a parchment lined baking sheet and evenly spread out the wedges. Transfer to the oven and bake for 30-35 minutes, flipping once, until evenly baked and golden brown.
  • Whisk remaining olive oil, chopped garlic, and parsley in a large bowl. Add the mixture to the hot fries and toss to combine. Taste and season with extra salt and pepper as needed, and toss to coat.
  • To make the Avocado Aioli:
  • Cut the avocados in half lengthwise. Remove the pit from the avocado and discard. Remove the avocado from the skin and place the avocado flesh onto a cutting board. Cut the avocado into 1-inch pieces and transfer the avocado to a blender. Add the sour cream, basil, garlic, lemon juice, red pepper flakes and a pinch of salt and pepper into the blender and process until smooth.
  • Taste and add salt and lemon juice if needed. If the mixture is too thick, add a teaspoon of water and blend until smooth.
  • Serve with warm Roasted Potato Fries.

5 Tips from a Private Chef email series

Get my latest recipes + my bonus 5 Tips From a Private Chef email series

Similar Posts

Leave a Reply

Your email address will not be published.

Recipe Rating


  1. Gerry @Foodness Gracious

    Great potatoes but it’s all about that dip for me. Definitely dolloped on a burger or on top of some crispy fish tacos!
    Take care..

  2. Emilie @ Emilie’s Enjoyables

    I think this would be amazing on top of my apple chickpea burgers I’m having tonight! Thanks for sharing!

  3. Lisa [With Style and Grace]

    love that you made avocado aioli – is there anything you can’t make with avocado?? I’m gonna go with no.

  4. Julia

    Im going to bedazzle an avocado and send it to you. You’re the avo queen and deserve to have an avo with jewels on it.

  5. Bev Weidner

    Holy crap. Seriously, I’m going to make this as soon as I regain my motor skills. GORG.

  6. Amy

    The aioli sounds divine – can’t wait to try it! How long do you think it would keep in the fridge (granted there’s any left!)?

  7. Kristina Vanni

    I am a huge fan of avocados and the flavor combination of this Aoili sounds delicious! Can’t wait to try them with a classic roasted potato!

  8. Carol

    And the avocados on my tree are just ready to start harvesting! Excellent. Thank you, Gaby!

  9. Virtually Homemade – Liz

    You are definitely the avocado queen! These look extraordinary. May have to make tonight!

  10. Russell at Chasing Delicious

    This recipe looks scrumptious! I love the combination of flavors. Yum!

  11. Amber

    Potatoes are my favorite! We just taught our K-5th graders yesterday about good carbs and bad. Of course, you chose a good one. 🙂 They look amazing, and I can’t wait to try the avocado dip–fun idea!

  12. brandi

    that aioli looks incredible – so creamy! i’d like it slathered on a burger AND my fries.

  13. Gleeful

    That looks delicious. I can’t wait to try it. I love finding new things to make with avocado. Yum!

  14. Julia {The Roasted Root}

    I’m big on dips too and love avacado. I can’t stand mayo, so homemade aolis are awesome for me on sandwiches! This recipe looks great, I’ll let you know how it turns out when I make it. 🙂

  15. Emily Heizer Photography

    Maybe a stupid question, but do you really put the potatoes in the processor and blend ’em up with the avocado as part of the dip? They are in the dip AND you use them as a , uh… dipping instrument? lol That’s what your instructions say. Just checking. lol

    • Gaby

      thanks for catching that Emily! all fixed 🙂

  16. Victoria

    ok, the dip looks good, but those potatoes look amazing! Where can I find the recipe you use for the potatoes? Seriously!

  17. Avocado and Garlic – Need I Say More? | Learn 2 [use the] Kitchen

    […] meat, seafoods or even a dip! (I found this AWESOME potato wedges + avocado aioli recipe at What’s Gaby Cooking? I will for sure be making those potato wedges for this dip.) Great as a dip or […]

  18. Father’s Day Recipe | Fathers Day Recipes | Gluten Free Recipes – The Healthy Apple

    […] Roasted Potato Fries with Avocado Aioli from What’s Gaby Cooking […]

  19. Heather

    I agree with Victoria! I’m wanting to try the aoli for sure, but I’m always searching for a great roasted potato seasoning mix!!! What’s you’re recipe? Please?? 🙂

    • Gaby

      not sure what you mean by that? Can you elaborate and I’ll try and answer!

  20. Jenny Flake

    Oh my goodness, that Aioli!! Perfect combo with those gorgeous potatoes!

  21. Miranda | Miranda’s Notebook

    Mmmm, roast sweet potatoes and avocado are surely the perfect combination! This post has made me so hungry!

  22. Roasted Potato Fries with Avocado Aioli | ShoutYourSite

    […] Given the opportunity to combine two of my favorite foods, it’s hard to say no. Potatoes and avocados are epic for many reasons… one of which being that they are both extremely versatile. From mashed potatoes to fries and guacamole to a sauce, it’s hard to go wrong. And these Roasted Potato Fries with Avocado   …Continue Reading […]

  23. Phi @ The Sweetphi Blog

    Potatoes and avocado…definitely two of my faves as well! These fries and aioli are making me crave fries for lunch!!

  24. Meg @ Beard and Bonnet

    I should be embarrassed to admit this,but I just drooled on my keyboard. #sorrynotsorry

  25. Monika

    I am always looking for new great ways to prepare potatoes, and this looks like a sure bet. With our weather changing, I can’t wait to start roasting things with spices!!

  26. Katya @ Little Broken

    Two of my weaknesses…seriously. Potatoes + avocado. I can be okay with just that avocado aioli by the spoonful.

  27. Lissa @ The Flourishing Baker

    Woah! These look all crispy and perfect and delicious! Avocado Aioli just took that up a bajillion notches! Thanks for sharing!

  28. Amy @ What Jew Wanna Eat

    Love this combo! The Texan in me would add a little spice to the potatoes. Yee haw!

  29. Denisse @ Le Petit Chef

    Being part Peruvian, avocados and potatoes were pretty much always on the dinner table growing up- I love them both! And this is such a clever way to bring them together in one dish, yum!

  30. Becca @ Amuse Your Bouche

    You can’t bean nice thick homemade chips – especially with loads of paprika! And dipped in avocado sauce – heaven!

  31. Beth @ Tasty Yummies

    OMG girl – these looks soo amazing!! I could live on these. No joke. YUM!

  32. Drew Santos

    How many would you say 5 potatoes serve? I was looking to do roasted potatoes for Christmas and will have about 14 guests. thanks!