Baked sweet potato fries are a crispy, oven-roasted side made with sliced sweet potatoes and warm spices served with a Sriracha Lime Aioli. This recipe focuses on high heat and proper spacing to achieve browned edges without frying.

A Quick Look at the Recipe
✅ Recipe Name: Baked Sweet Potato Fries
🕒 Ready In: ~35 minutes
👪 Serves: 4 servings
🍽 Calories: ~260 per serving (estimated, including aioli)
🥣 Main Ingredients: Sweet potatoes, olive oil, paprika, cayenne, mayonnaise
📖 Dietary Info: Gluten-free; vegetarian
👌 Difficulty: Easy - slice and bake
SUMMARIZE & SAVE THIS CONTENT ON
The sweet potato fries are seasoned with paprika and cayenne, then baked until tender inside and lightly crisp outside. A simple Sriracha lime aioli adds a creamy, tangy contrast that pairs well with the natural sweetness of the fries.
If you enjoy oven-baked sides like this, you might also like our Garlic Roasted Potatoes, Sweet Potato Chips, or Creamed Spinach. These recipes use similar techniques and work well as snacks, sides, or casual appetizers.
Jump to:
Why You'll Love Baked Sweet Potato Fries:
Crispy Without Frying: High-heat baking and proper spacing help the fries brown nicely without deep frying.
Bold, Balanced Flavor: Paprika and cayenne add warmth while still letting the sweet potatoes shine.
Creamy Dipping Sauce: The Sriracha lime aioli adds a tangy, slightly spicy contrast that pairs perfectly with the fries.
Easy Oven Method: Simple prep and one pan make this a low-effort side or snack.
Versatile Side Dish: Works well with burgers, sandwiches, or as a stand-alone appetizer.
Key Ingredients:
- sweet potatoes. Choose firm, orange-fleshed sweet potatoes for the best flavor and texture. Cut into evenly sized matchsticks or wedges for even cooking.
- paprika. Adds smoky depth without overpowering. Smoked paprika can be used if you want a bolder flavor.
- cayenne pepper. Brings a little heat. Adjust to taste or omit for a milder version.
- sriracha lime aioli (optional). A bold, creamy dip made with mayo, fresh garlic, lime juice, and Sriracha. Adjust the Sriracha to your heat preference.
Scroll to the recipe card at the bottom of this page for exact quantities.
Easy Substitutions & Variations:
- Make Them Milder: Skip the cayenne or reduce the Sriracha for a less spicy version.
- Dairy-Free Option: Use a dairy-free mayonnaise for the Sriracha lime aioli.
- Change the Seasoning: Swap paprika for smoked paprika or chili powder for a different flavor profile.
- Air Fryer Method: Cook the fries in the air fryer at 380°F for 12-15 minutes, shaking halfway through.
- Serve Without Aioli: Enjoy the fries plain or with ketchup, honey mustard, or a yogurt-based dip.

How to Make Sweet Potato Fries:
- Preheat the oven to 425°F and line a large baking sheet with parchment paper.
- Peel the sweet potatoes if desired, then slice into thin, even matchsticks or wedges.
- In a large bowl, toss the sweet potato fries with olive oil, paprika, cayenne pepper, and a pinch of salt until evenly coated.
- Spread fries in a single layer on the prepared baking sheet, do not overcrowd. Bake for 25-30 minutes, flipping halfway through, until browned and crisp at the edges.
- In a small bowl, stir together mayonnaise, Sriracha, minced garlic, lime juice, and a pinch of salt. Taste and adjust heat or acidity as needed.
- Sprinkle fries with more salt to taste. Serve hot with aioli on the side for dipping.
Recipe Notes & Tips:
- Cut Evenly: Slice the sweet potatoes into uniform pieces so they cook at the same rate.
- Don't Overcrowd the Pan: Space the fries out to allow air to circulate and encourage browning.
- Flip Halfway Through: Turning the fries helps them brown evenly on all sides.
- Bake on High Heat: A hot oven helps the fries develop crisp edges without frying.
- Serve Immediately: Sweet potato fries are best enjoyed hot, as they soften as they cool.

Save this Recipe
How to Store:
Refrigerator: Store leftover fries in an airtight container for up to 3 days. Reheat in the oven or air fryer at 375°F until warmed through and crisp.
Freezer: Not recommended, sweet potato fries lose their texture and become soft when frozen and reheated.
Aioli storage: Keep any leftover Sriracha lime aioli in a sealed container in the fridge for up to 4 days. Stir before serving.
Baked Sweet Potato Fries FAQs:
To make baked sweet potato fries crispy, cut them evenly, spread them in a single layer without overcrowding, and bake at a high temperature. Flipping halfway through baking helps the fries brown on all sides.
Baked sweet potato fries can turn soggy if they're overcrowded on the pan, cut too thick, or baked at too low of a temperature. Excess moisture and overlapping fries cause steaming instead of roasting.
Yes, baked sweet potato fries can be made in the air fryer by cooking them at 380°F for about 12-15 minutes, shaking or flipping halfway through for even cooking.


Grab your free copy
Get a FREE Healthy Meal Planning Ebook
Tips, Tricks, and Recipes for Stress Free Meal Planning

Sweet Potato Fries
Ingredients
- 2 large sweet potatoes
- 2 tablespoons olive oil
- 1 teaspoon paprika
- ½ teaspoon cayenne pepper
- ½ cup mayonnaise
- 1 teaspoon sriracha
- 1 garlic clove, minced
- 1 tablespoon lime juice
Instructions
- Preheat the oven to 425°F and line a large baking sheet with parchment paper.
- Peel the sweet potatoes if desired, then slice into thin, even matchsticks or wedges.
- In a large bowl, toss the sweet potato fries with olive oil, paprika, cayenne pepper, and a pinch of salt until evenly coated.
- Spread fries in a single layer on the prepared baking sheet, do not overcrowd. Bake for 25-30 minutes, flipping halfway through, until browned and crisp at the edges.
- In a small bowl, stir together mayonnaise, Sriracha, minced garlic, lime juice, and a pinch of salt. Taste and adjust heat or acidity as needed.
- Sprinkle fries with more salt to taste. Serve hot with aioli on the side for dipping.
Nutrition
Notes
- Cut Evenly: Slice the sweet potatoes into uniform pieces so they cook at the same rate.
- Don't Overcrowd the Pan: Space the fries out to allow air to circulate and encourage browning.
- Flip Halfway Through: Turning the fries helps them brown evenly on all sides.
- Bake on High Heat: A hot oven helps the fries develop crisp edges without frying.
- Serve Immediately: Sweet potato fries are best enjoyed hot, as they soften as they cool.









Eugenie says
Made this for dinner tonight and it was so good!!
Jessi says
I tried this last night as a side to braaied lamb chops and salad. It was AMAZING! We did not make the sauce because we've cut out dairy for a while, but if it's so good alone, I'm sure the sauce just adds something amazing to it too! #drool
Shay says
Awesome! Thanks Jessi, glad you liked it!