5 from 3 votes

Sweet Potato Fries with Pesto Aioli

These Sweet Potato Fries have a spicy kick, and the creaminess of a pesto and mayonnaise sauce adds a cooling element to balance out the heat.

Jump to Recipe ▼

1 Comment

Servings: 4

This post may contain affiliate links. Please see our disclosure policy.

These Sweet Potato Fries with Pesto Aioli have a spicy kick. The sweet potatoes are seasoned with a blend of chili powder and paprika, and the creaminess of the pesto and mayonnaise sauce provides a one-two punch of flavor to mellow it out. It’s also the most obvious of flavor combinations for this blog, and it’s one I’ve made for years.

The oven-baked fries are a great appetizer or party snack on their own, or you can pair them with your favorite burger or sandwich to complete a weeknight meal. The fries get nice and crispy on the outside and carry that crunch for scooping up plenty of Pesto Aioli.

Of course you could make these in the air fryer, if that’s your thing. But there’s just something about lining up the individual fries in perfect order on large baking sheets that’s so satisfying.

How to Make Mayonnaise and Pesto Sauce

The pesto aioli for these sweet potato fries is a 5-ingredient wonder sauce that’s great for spreading on beet and bean burgers, serving with fresh veggies or a dipping sauce for whatever dish needs a little lift.

  • ¼ cup prepared pesto
  • ¾ cup mayonnaise
  • ½ lemon, juiced
  • 2 cloves garlic, minced
  • 1 teaspoon whole grain mustard

Simply add all 5 ingredients to a medium bowl and whisk until combined. Make it in advance and store in an air-tight container in the refrigerator for up to 5 days.

5 from 3 votes

Sweet Potato Fries with Pesto Aioli

These Sweet Potato Fries have a spicy kick, and the creaminess of a pesto and mayonnaise sauce adds a cooling element to balance out the heat.
Prep Time: 10 minutes
Cook Time: 55 minutes
Servings: 4
Save this recipe!
Get this sent to your inbox, plus exclusive content just for you!

Ingredients 

  • 2 pounds sweet potatoes, about 2 large potatoes
  • 2 tablespoons olive oil
  • 1 to 1½ teaspoons kosher salt
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ½ teaspoon black pepper

For the Pesto Aioli:

  • ¼ cup prepared pesto
  • ¾ cup mayonnaise
  • ½ lemon, juiced
  • 2 cloves garlic, minced
  • 1 teaspoon whole grain mustard

Instructions 

  • Preheat oven to 375 degrees F. Line two large baking sheets with parchment paper.
  • Wash potatoes, leaving skins on. Cut into ¼-inch thick slices, about 3 to 4 inches long. Add cut potatoes to a large bowl.
  • In a small bowl, mix together salt, chili powder, smoked paprika, garlic powder, onion powder and black pepper.
  • Add 2 tablespoons olive oil and the spice blend to the potatoes and toss until everything is evenly coated. Layer potatoes onto parchment-lined baking sheets, ensuring they are in a single layer.
  • Place in pre-heated oven for 20 minutes. Use tongs to flip each fry and return to oven, swapping pans to opposite racks.
  • Turn heat up to 425 degrees and bake for another 30 to 35 minutes, until fries are crispy. Check midway through and rotate pans, as needed.
  • For the aioli: Mix all ingredients into a medium bowl and whisk together until creamy. Scoop into a serving bowl and serve on a platter with fries.
iconLike this? Leave a comment below!
Reed Dunn Portrait

Reed Dunn

Reed is a Seattle-based home cook and culinary creator whose passion for cooking has led to the creation of hundreds of pescatarian and plant-based recipes. He finds inspiration from seasonal ingredients and shopping from his pantry.

You May Also Like

5 from 3 votes (2 ratings without comment)

Leave a comment

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

Recipe Rating




1 Comment

  1. Shaun says:

    5 stars
    This pesto aioli is amazing!