Roasted Potato Fries with Avocado Aioli

Jump to Recipe

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 Aioli

Author: Gaby Dalkin
5 from 1 vote
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. 
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Course Side Dish, Dinner
Cuisine Mediterranean
Servings 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
  • ¼ 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.


The perfect dip for sure. I love guacamole and this feels like an elegant little upgrade.

Nutrition Information

Calories: 369kcal | Carbohydrates: 33g | Protein: 5g | Fat: 26g | Saturated Fat: 4g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 17g | Cholesterol: 6mg | Sodium: 21mg | Potassium: 975mg | Fiber: 8g | Sugar: 2g | Vitamin A: 414IU | Vitamin C: 41mg | Calcium: 49mg | Iron: 2mg
Tried this Recipe? Tag me Today!Mention @WhatsGabyCookin or tag #whatsgabycooking!


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

  2. You can't bean nice thick homemade chips - especially with loads of paprika! And dipped in avocado sauce - heaven!

  3. 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!

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

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

  6. 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!!

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

5 from 1 vote

Leave a Reply

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

Recipe Rating