Skip to main content New<> this month
Get the Allrecipes magazine

Roasted Potato Fries with Avocado Aioli

Rated as 4.25 out of 5 Stars

"This Roasted Potato Fries with Avocado Aioli recipe is courtesy of What's Gaby Cooking as part of the U.S Potato Board's Potato Lovers Club. It's easy to make and great for entertaining or as a delicious weeknight side."
Added to shopping list. Go to shopping list.


45 m servings 261
Original recipe yields 6 servings


{{model.addEditText}} Print
  1. For the Roasted Potato Fries: Preheat oven to 425 degrees F. On a large baking sheet, combine the fingerling potatoes, olive oil, paprika, salt, garlic powder and pepper. Toss to combine until the potatoes are evenly coated with the spice mixture and olive oil.
  2. Transfer the baking sheet into the oven and roast for 25 to 30 minutes until the potatoes are crispy on the outside and tender on the inside.
  3. For 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.
  4. 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.
  5. Taste and add salt and lemon juice if needed. If the mixture is too thick, add a teaspoon of water and blend until smooth.
  6. Serve with warm Roasted Potato Fries.

Nutrition Facts

Per Serving: 261 calories; 16.5 27.4 4.2 4 237 Full nutrition

Explore more


Read all reviews 3
Most helpful
Most positive
Least positive

The family loved this recipe and wants to use the dip as a breakfast spread on toast w/ eggs & bacon.

Potatoes are great but the aioli was a huge Miss for me and I love avocado. :(

10.16.16 I liked everything about this recipe. The potatoes roasted up beautifully, and the creamy avocado aioli was a perfect partner. I did end up adding more hot pepper flakes to the aiol...