Print

Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.4 from 10 reviews

These Garlic Parmesan Sweet Potato Fries with Spicy Aioli are a deliciously crispy and flavorful twist on classic fries. Baked to perfection with smoked paprika, fresh oregano, and a blend of parmesan and manchego cheeses, they’re served with a creamy, tangy, and spicy aioli dip that perfectly complements the natural sweetness of the potatoes. Perfect as a snack, side, or appetizer, these fries are sure to be a crowd-pleaser.

Ingredients

Sweet Potato Fries

  • 4 sweet potatoes, cut into matchsticks
  • 3 tablespoons extra virgin olive oil
  • 1 teaspoon smoked paprika
  • 1/4 cup fresh oregano leaves
  • Kosher salt and black pepper, to taste
  • 2 tablespoons salted butter
  • 2 cloves garlic, minced or grated
  • 1/2 cup grated parmesan cheese
  • 1/4 cup grated manchego cheese

Spicy Aioli

  • 1/2 cup avocado oil based mayonnaise
  • 1-2 tablespoons lemon juice
  • 1 teaspoon Dijon mustard
  • 1 clove garlic, grated
  • 1/2-1 teaspoon cayenne pepper
  • Salt, to taste

Instructions

  1. Preheat the oven: Preheat your oven to 425°F (220°C) to ensure it’s hot enough for crispy fries.
  2. Prepare the fries: Place the cut sweet potato matchsticks on a large baking sheet. Toss them well with extra virgin olive oil, smoked paprika, kosher salt, and black pepper. Spread the fries out evenly in a single layer without overcrowding. If necessary, divide the fries between two baking sheets to allow proper roasting.
  3. Bake the fries: Bake the sweet potato fries in the preheated oven for 15-20 minutes. Then, remove and flip them to ensure even cooking. Toss with fresh oregano leaves and return to the oven to bake for an additional 15-20 minutes until tender inside and crispy outside.
  4. Make garlic butter and toss fries: While fries bake, melt the salted butter and minced garlic together in a small pan over medium heat until fragrant. Once fries are done, remove from oven and gently toss them with the garlic butter, grated parmesan, and manchego cheese so the fries become savory and cheesy.
  5. Prepare the spicy aioli: In a small bowl, whisk together avocado oil mayonnaise, lemon juice, Dijon mustard, grated garlic, cayenne pepper, and salt until smooth and creamy. Adjust seasoning to your taste.
  6. Serve: Plate the garlic parmesan sweet potato fries and serve alongside the spicy aioli and ketchup for dipping. Enjoy this flavorful and crispy treat!

Notes

  • Cut sweet potatoes evenly to ensure uniform cooking.
  • Do not overcrowd the baking sheet to get crispy fries; use two sheets if needed.
  • You can adjust the cayenne pepper in the aioli according to your preferred spice level.
  • For extra crispiness, soak the cut sweet potatoes in water for 30 minutes before baking, then dry thoroughly.
  • Manchego cheese adds a nutty flavor, but you can substitute with another hard cheese like Asiago.