Name: Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe
Prep time: 10 min
Cook time: 35 min
Total time: 45 min
Cuisine: American
Ingredients: 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; 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

↓ Jump to Recipe

I am totally smitten with this Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe because it hits all the right notes for me: crispy, cheesy, garlicky, and just the perfect amount of kick from the aioli. These fries are a fun twist on the usual sweet potato snack—they’re indulgent but not overwhelming, super easy to make at home, and perfect whenever I need a little comfort food that’s a bit elevated. Every bite feels like a warm hug with flavor, and I can’t wait to share all my secrets to getting these just right with you.

Why You'll Love This Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe

First off, what really makes me adore this recipe is the incredible flavor profile. The sweetness of the roasted sweet potatoes pairs beautifully with the savory garlic butter and melted parmesan and manchego cheeses—it’s a combo that makes these fries utterly irresistible. Then add that zingy spicy aioli on the side, and you’ve got a perfect balance of creaminess, heat, and freshness that elevates this from a simple side dish to a true crowd-pleaser. I love how the smoked paprika and fresh oregano add extra layers of flavor that keep every bite interesting.

Beyond the taste, I’m always impressed by how straightforward this recipe is. A bit of prep, a hot oven, and some tossing later, and you have fries that rival your favorite restaurant's. There’s no need for deep-frying or complicated equipment, and it’s easy to scale up for a group or keep it cozy for family dinners. I often serve these for game nights, casual get-togethers, or even a cozy weeknight when I want something special without spending hours in the kitchen. It just stands out because it’s everyday ingredients turned into something truly spectacular.

Ingredients You'll Need

A close-up view of orange sweet potato sticks laid out in layers on a tray, sprinkled generously with coarse sea salt, black pepper, and crushed red chili flakes. Scattered fresh green herb leaves add a touch of color contrast on top of the stacked potato sticks. The texture of the sweet potatoes is smooth with some edges showing slight caramelization. The background is a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

This recipe relies on a handful of simple, fresh ingredients that each play a crucial role—whether it's adding flavor, texture, or that gorgeous sunny color you want for your fries. Using whole fresh oregano and a mix of parmesan and manchego cheeses really lifts the dish and makes it uniquely delicious.

Quick Tip

All ingredient amounts are listed in the recipe card below

Sweet potatoes: I prefer firm, medium-sized sweet potatoes for perfect fry shapes that crisp up nicely.
Extra virgin olive oil: This helps get a lovely golden crisp on the fries as they bake.
Smoked paprika: Adds a subtle smoky depth that pairs beautifully with sweet potatoes.
Fresh oregano leaves: I love how fresh herbs brighten up the earthy fries and add a pop of color.
Kosher salt and black pepper: Simple seasoning essentials that bring the whole dish together.
Salted butter: Rich and savory, perfect to infuse with garlic and coat the fries.
Garlic cloves: Twice used here—for both garlic butter and aioli—garlic is a must for that pungent, comforting aroma.
Parmesan cheese: Sharp and nutty, it melts beautifully to create a luscious coating.
Manchego cheese: Adds a creamy, slightly tangy twist for a more complex cheese flavor.
Avocado oil-based mayo: Makes the spicy aioli creamy and smooth without overpowering the other flavors.
Lemon juice: Brightens the aioli and balances out the richness.
Dijon mustard: Adds a touch of depth and tang to the aioli, rounding out its flavor.
Cayenne pepper: Adjustable for heat tolerance, but I love the kick it gives to the dip.

Directions

Step 1: Preheat your oven to 425 degrees Fahrenheit—this high heat is what gives the fries their crispy edges while keeping the insides tender.

Step 2: Toss the cut sweet potato matchsticks in extra virgin olive oil, smoked paprika, kosher salt, and black pepper until each piece is well coated. Spread them out evenly on a large baking sheet, making sure they aren’t too crowded so they roast rather than steam. If needed, use two trays.

Step 3: Slide the fries into the oven and bake for about 15 to 20 minutes. Halfway through, give them a good flip to ensure even cooking and sprinkle on the fresh oregano leaves. Pop them back in the oven for another 15 to 20 minutes until they're tender on the inside and crispy on the outside.

Step 4: Meanwhile, melt salted butter together with minced garlic in a small pan over medium heat. As soon as you smell that garlicky goodness, remove it from the heat to avoid burning.

Step 5: When the fries come out of the oven, gently toss them in the garlic butter, grated parmesan, and manchego cheese so that each fry gets a shiny, cheesy coating that’s downright addictive.

Step 6: To make the spicy aioli, combine the avocado oil mayo, lemon juice, Dijon mustard, garlic, cayenne pepper, and salt in a bowl. Whisk until smooth and creamy, tasting to adjust heat or salt as you like.

Step 7: Serve your Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe piping hot alongside the aioli and, if you want, your favorite ketchup. Get ready for all the compliments!

Servings and Timing

This recipe makes about 6 servings, perfect for sharing with friends or family. Prep time takes around 10 minutes to peel, cut, and get everything going. Baking and finishing the fries combined take about 35 minutes, so from start to finish, you’re looking at roughly 45 minutes. There’s no resting time needed, but I do like to serve these fries immediately to enjoy that crispiness at its peak.

How to Serve This Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe

A pile of golden brown sweet potato fries fills most of the image, showing a crispy texture with some charred edges and sprinkled with grated cheese and fresh green herb leaves scattered on top. To the right and left of the fries, there are small white dishes—one holding a red ketchup-like sauce and the other filled with a creamy beige dipping sauce. The food rests on light brown parchment paper with a hint of the white marbled surface visible around the edges. The overall look is warm and inviting, with detailed close-up focus on the fries' rough texture and toppings photo taken with an iphone --ar 4:5 --v 7

I love serving these fries as a delightful side alongside grilled chicken, burgers, or even a fresh green salad to balance the richness. The combination of cheesy fries and spicy aioli complements so many main dishes, and they make an excellent appetizer for parties when paired with a vibrant tomato bruschetta or a sharp blue cheese dip as a mix-up.

For presentation, I like to pile the fries high on a rustic wooden board or a large platter, then scatter a little extra fresh oregano and a light dusting of parmesan on top. A few lemon wedges on the side are also a nice fresh touch. If you're feeling festive, serve the aioli in a small ramekin with a sprinkle of smoked paprika on top for a pop of color.

Beverage-wise, these fries go surprisingly well with chilled sparkling water with lemon for a refreshing contrast, a light-bodied white wine like Sauvignon Blanc, or even a cold IPA for those who like hops with their spice. Warm settings, casual get-togethers, game days, or cozy week night dinners are my go-to moments to bring out these fries—they’re best served warm and fresh but also taste great at room temperature if you’re serving a crowd.

Variations

I often switch things up depending on what I have on hand. For example, you could swap manchego for pecorino or a sharper cheddar for a different cheese experience. If you want to make it vegan, just replace the butter with olive oil, skip the cheese, and use a vegan mayo in the aioli—it’s still delicious with that garlicky, spicy kick.

For a lower-heat version, I reduce the cayenne or skip it altogether, but if you like things fiery, adding a pinch of smoked chipotle powder to the aioli amps up the smoky heat in a fantastic way. You could also try air frying the fries for a faster and extra crispy result if you’re short on oven space or time.

If you’re feeling adventurous, sprinkle on some fresh herbs like thyme or rosemary along with the oregano for an herbaceous twist. Or toss the fries in a bit of truffle oil right after baking for a rich, luxurious take. The versatility here is one of the things I love most about this Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe.

Storage and Reheating

Storing Leftovers

If you happen to have any leftovers, store them in an airtight container refrigerated for up to 2 days. I recommend separating the fries from the aioli to keep them crispy longer—though they won’t be quite as crisp once refrigerated, they still taste great warmed up.

Freezing

I don’t usually freeze sweet potato fries because the texture can become mushy, but if you want to try, spread the baked fries on a parchment-lined tray and freeze them individually before transferring to a freezer-safe bag. They’ll keep for up to one month, but thaw and re-crisp them in a hot oven or air fryer for best results.

Reheating

The best way to reheat these fries is in a hot oven at 400 degrees Fahrenheit for about 8-10 minutes or in an air fryer at 375 degrees for 5-7 minutes. Avoid microwaving as it tends to make the fries soggy. Adding fresh cheese or a quick drizzle of garlic butter after reheating brings back some of the original flavor and richness wonderfully.

FAQs

Can I make these fries gluten-free?

Absolutely! This Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe is naturally gluten-free since it uses just potatoes, cheese, and spices. Just be sure your mayonnaise and any added seasonings are labeled gluten-free.

Is it possible to prepare the spicy aioli ahead of time?

Yes, you can make the aioli up to 2 days in advance and store it in an airtight container in the fridge. Just give it a good stir before serving and taste to see if it needs a squeeze of fresh lemon or a pinch more cayenne.

What can I substitute if I don’t have manchego cheese?

If manchego isn’t available, you can use a mild white cheddar, gouda, or even a good quality mozzarella for meltiness. The key is to balance the sharper parmesan with a creamier cheese to get that luscious cheesy coating.

How can I make these fries crispier?

To get crispier fries, make sure not to overcrowd your baking sheet and cut the fries evenly so they all cook at the same rate. Tossing them halfway through baking helps too. You can also finish under the broiler for 1-2 minutes, watching closely to avoid burning.

Can I use regular mayonnaise instead of avocado oil mayo?

Yes, using regular mayonnaise works fine if you don’t have avocado oil mayo. The avocado oil simply adds a subtle, clean flavor and is a bit lighter, but the aioli will still be creamy, tangy, and delicious with regular mayo.

Conclusion

I truly hope you give this Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe a try. It’s one of those dishes I find myself coming back to again and again because it’s flavorful, comforting, and surprisingly easy to make. Whether for a casual night in or impressing guests, these fries deliver so much satisfaction with every bite. I can’t wait for you to enjoy this alongside the spicy aioli and all your favorite pairings—happy cooking!

Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe

Why You'll Love This Garlic Parmesan Sweet Potato Fries with Spicy Aioli Recipe