When I first made these Garlic Parmesan Sweet Potato Fries with Spicy Aioli, I didn’t expect them to disappear as quickly as they did. But one bite of these crispy, cheesy fries paired with the creamy, zesty aioli, and it was game over.
They’re baked to golden perfection, tossed in garlicky butter, and finished with Parmesan for a flavor-packed snack or side dish. The best part? The spicy aioli adds just the right amount of kick, making every fry irresistible.
These have become a go-to recipe for me, and I know you’ll love them too! You can also enjoy similar easy appetizers like cream cheese spinach puffs for a variety of flavors.
Ingredients
For the Sweet Potato Fries:
- 4 medium sweet potatoes, cut into matchsticks
- 3 tablespoons olive oil
- 1 teaspoon smoked paprika
- ¼ cup fresh oregano leaves
- Salt and black pepper, to taste
- 2 tablespoons melted butter
- 2 cloves garlic, minced
- ½ cup grated Parmesan cheese
- ¼ cup grated manchego cheese
For the Spicy Aioli:
- ½ cup avocado oil-based mayo
- 1–2 tablespoons fresh lemon juice
- 1 teaspoon Dijon mustard
- 1 clove garlic, grated
- ½–1 teaspoon cayenne pepper
Note: Makes about 4 servings.
Variations
Looking to switch things up? Here are some creative ideas to customize your fries and aioli!
- Cheese Alternatives: Use mozzarella, cheddar, or a dairy-free cheese for a personalized touch.
- Extra Spicy: Add chili powder or crushed red pepper flakes to the fries for more heat.
- Herb Options: Swap oregano for rosemary, thyme, or chopped parsley for a fresh twist.
- Vegan-Friendly: Replace butter with a vegan alternative and use nutritional yeast instead of Parmesan.
Cooking Time
- Prep Time: 15 minutes
- Cooking Time: 30 minutes
- Total Time: 45 minutes
Equipment You Need
- Baking sheets: To evenly roast the fries in the oven.
- Parchment paper: Prevents sticking and ensures effortless cleanup.
- Large mixing bowl: Ideal for coating the sweet potatoes with seasoning.
- Small saucepan: To melt butter and infuse it with garlic.
- Sharp knife or mandoline: Helps you cut the sweet potatoes into uniform matchsticks.
How to Make Garlic Parmesan Sweet Potato Fries with Spicy Aioli?
This recipe is easy to follow and rewarding to make. Here’s how you can whip up this delicious dish!
Preheat the Oven
Begin by preheating your oven to 425°F (220°C). Line two large baking sheets with parchment paper to keep the fries from sticking.
Prep the Sweet Potatoes
Cut the sweet potatoes into thin matchsticks, aiming for consistent sizes to ensure even cooking. Place them in a large mixing bowl, and toss with olive oil, smoked paprika, salt, and black pepper until coated. Arrange the fries on the prepared baking sheets in a single layer, leaving some space between them.
Bake to Golden Perfection
Bake the sweet potatoes for 15 minutes in the preheated oven. Flip the fries gently, sprinkle them with fresh oregano leaves, and continue baking for another 15 minutes or until they turn golden and crispy on the edges.
Add Garlic Butter and Cheese
While the fries bake, melt butter in a small saucepan and mix in the minced garlic. Once the fries are out of the oven, immediately toss them in garlic butter to coat. Sprinkle grated Parmesan and manchego over the fries while they’re still warm so the cheese melts slightly.
Make the Spicy Aioli
For the aioli, combine mayonnaise, lemon juice, Dijon mustard, grated garlic, and cayenne pepper in a bowl. Mix until smooth, and taste to adjust the seasoning. If you like it extra tangy, add a little more lemon juice! Refrigerate until ready to serve.
Serve and Enjoy
Transfer the fries to a serving plate, sprinkle with extra Parmesan or herbs if desired, and serve them warm alongside the spicy aioli. Savor each bite of crispy fries dipped into the creamy, zesty sauce!
Credit: halfbakedharvest.com
Why You’ll Love This Recipe?
Here’s why this recipe will become a favorite in your kitchen!
- Easy to Prepare: Quick steps and basic ingredients make this simple to whip up.
- Healthier Alternative: Baked, not fried, with nutrient-packed sweet potatoes.
- Customizable Flavors: Change up the herbs, spices, or cheese to suit your taste.
- Versatile Dish: Perfect for snacks, sides, parties, or anytime cravings.
- The Spicy Aioli: The ultimate creamy, tangy dipping sauce!
How to Serve Garlic Parmesan Sweet Potato Fries with Spicy Aioli?
These fries shine in any setting! Here are some serving ideas.
- With Meals: Pair them with burgers, sandwiches, or roasted chicken for a hearty combo.
- Party Platter: Arrange them on a platter with garnishes like parsley or extra cheese for an impressive snack spread. You can find other exciting snack recipes perfect for entertaining like buffalo chicken nuggets recipe.
- Dip It Your Way: Serve alongside a trio of dips, such as ketchup, ranch, and spicy aioli, to please all taste buds.
- Elevated Garnish: Drizzle balsamic glaze or finish with a dusting of Parmesan for a gourmet touch.
Nutritional Information
Here’s what makes this dish both tasty and wholesome!
- Calories: 470
- Protein: 8g
- Carbohydrates: 50g
- Fat: 26g
Make Ahead and Storage
If you have leftovers, here’s how to store and enjoy them later.
The fries can be refrigerated in an airtight container for up to 3 days, though they’re best freshly baked. To reheat, pop them into a preheated oven or air fryer to restore some crispiness. If you’d like to freeze uncooked fries, lay them in a single layer on a baking sheet to freeze individually, then transfer them to a freezer bag. Bake directly from frozen for convenient prep.
The spicy aioli can be made a day ahead and kept in the fridge for up to 5 days.
Tips for Making the Recipe
From my own experience, here are some tips to ensure perfect fries every time!
- Don’t Crowd the Pan: Leave space between the fries to help them crisp instead of steam.
- Even Sizes: Uniformly cut fries cook evenly. A mandoline slicer can save time.
- Season Generously: Add seasoning to taste at various steps for a flavor-packed result.
- Work Quickly: Toss fries in butter and cheese while they’re hot so everything melts perfectly.
If you enjoy appetizers like these, you can explore more delicious options in our recipes appetizers section. Enjoy whipping up and devouring these irresistible Garlic Parmesan Sweet Potato Fries with Spicy Aioli! They’re guaranteed to be a hit!
Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe
Ingredients
- 4 medium sweet potatoes cut into matchsticks
- 3 tablespoons olive oil
- 1 teaspoon smoked paprika
- ¼ cup fresh oregano leaves
- Salt and black pepper to taste
- 2 tablespoons melted butter
- 2 cloves garlic minced
- ½ cup grated Parmesan cheese
- ¼ cup grated manchego cheese
- ½ cup avocado oil-based mayo
- 1 –2 tablespoons fresh lemon juice
- 1 teaspoon Dijon mustard
- 1 clove garlic grated
- ½ –1 teaspoon cayenne pepper
Instructions
- Begin by preheating your oven to 425°F (220°C). Line two large baking sheets with parchment paper to keep the fries from sticking.
- Cut the sweet potatoes into thin matchsticks, aiming for consistent sizes to ensure even cooking. Place them in a large mixing bowl, and toss with olive oil, smoked paprika, salt, and black pepper until coated. Arrange the fries on the prepared baking sheets in a single layer, leaving some space between them.
- Bake the sweet potatoes for 15 minutes in the preheated oven. Flip the fries gently, sprinkle them with fresh oregano leaves, and continue baking for another 15 minutes or until they turn golden and crispy on the edges.
- While the fries bake, melt butter in a small saucepan and mix in the minced garlic. Once the fries are out of the oven, immediately toss them in garlic butter to coat. Sprinkle grated Parmesan and manchego over the fries while they’re still warm so the cheese melts slightly.
- For the aioli, combine mayonnaise, lemon juice, Dijon mustard, grated garlic, and cayenne pepper in a bowl. Mix until smooth, and taste to adjust the seasoning. If you like it extra tangy, add a little more lemon juice! Refrigerate until ready to serve.
- Transfer the fries to a serving plate, sprinkle with extra Parmesan or herbs if desired, and serve them warm alongside the spicy aioli. Savor each bite of crispy fries dipped into the creamy, zesty sauce!
Notes
- Don’t Crowd the Pan: Leave space between the fries to help them crisp instead of steam.
- Even Sizes: Uniformly cut fries cook evenly. A mandoline slicer can save time.
- Season Generously: Add seasoning to taste at various steps for a flavor-packed result.
- Work Quickly: Toss fries in butter and cheese while they’re hot so everything melts perfectly.
