• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Recipes
  • Subscribe
  • Portfolio
  • Contact

This Jess

menu icon
go to homepage
  • About
  • Recipes
  • Subscribe
  • Portfolio
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • search icon
    Homepage link
    • About
    • Recipes
    • Subscribe
    • Portfolio
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×

    Home » Appetizer Recipes

    March 3, 2022 Appetizer Recipes

    Aioli Sweet Potato Fries

    Jump to Recipe Print Recipe

    Sweet potato fries are an absolute staple at our house. They're great as a side dish or even an afternoon snack, and a slightly healthier version than regular potato fries (especially since they're baked). Plus, they pack an incredible flavor! These Aioli Sweet Potato Fries bring together the perfect combination of salty, spicy, sweet and cripsy!

    Aioli Sweet Potato Fries on a baking sheet with a pinch bowl of salt.

    Looking for other potato and fry recipes? Check out these Garlic Potato Wedges and these Garlic and Rosemary Smashed Fingerling Potatoes.

    Jump to:
    • Ingredients
    • Instructions
    • Equipment
    • Storage
    • Top Tip
    • Recipe FAQ
    • Aioli Sweet Potato Fries

    As always, I do include a few affiliate links in this post for products I truly use and love. This just means that if you make a purchase after clicking one of those links, I'll earn a little money (at no cost to you) to keep the kitchen up and running, which I promise to use to create more fun content like this! One of those affiliates is with Amazon, which requires a very clear disclosure: as an Amazon Associate, I earn from qualifying purchases. If you have any questions about affiliates, please reach out!

    Ingredients

    There are only a few things you'll need to bring these aioli sweet potato fries together!

    Ingredients for aioli sweet potato fries in small bowls.
    • Sweet potatoes: I like to leave the peel on as I like the texture, but you can also peel the potatoes for this recipe.
    • Olive oil: This gives the fries some flavor, but also helps keep them from burning on the baking sheet.
    • Paprika: This gives a delicious sweet or smoky flavor.
    • Cayenne pepper: The cayenne pepper is where the heat comes from, so use more or less depending on the level of spice you want!
    • Mayonnaise: This is the base of the aioli.

    See full recipe below for detailed instructions.

    Instructions

    The prep for this recipe is very quick and easy, so pull these together, pop them in the oven, and then you can focus on the rest of your meal!

    Sliced sweet potatoes on a wooden cutting board.

    Carefully cut your sweet potatoes. The most important thing is that the fries are uniform in size so they will cook evenly and at the same time.

    I recommend cutting them to be about ¼-1/2 inch thick and you can keep them as long or as short as you like.

    Spices added to sweet potato fries for tossing.

    On a baking sheet, toss the fries with olive oil, salt, pepper and spices until evenly coated.

    Tossed sweet potatoes on a baking sheet, ready to bake.

    Spread the fries out so they are not overlapping on the baking sheet. It's important they have space in order for them to brown correctly. Turn the fries halfway through baking.

    Sweet potato fries served with honey paprika aioli.

    Prepare the aioli and serve alongside the fries. Sprinkle with additional sea salt, if desired.

    Equipment

    Everything you'll need to make these Aioli Sweet Potato Fries is a basic kitchen staple. I prefer to the fries by hand with a sharp knife and cutting board, but you can also use a mandoline to cut the fries. You'll also need a baking sheet (or possibly two) for the fries.

    Storage

    These Aioli Sweet Potato Fries are best served warm, right from the oven. If you have leftovers, store the fries in an airtight container in the refrigerator for up to 3 days. Store the aioli in a separate airtight container in the fridge for up to one week.

    You can reheat the fries in the microwave for 30-60 seconds and serve the aioli straight from the refrigerator.

    Top Tip

    The most important thing about making these Aioli Sweet Potato Fries is to cut them evenly. If some fries are thinner, they'll burn, whereas the thicker fries will be undercooked.

    Recipe FAQ

    Do I have to leave the peel on the potatoes?

    No. I like to because I like the texture, but you can certainly peel the potatoes and follow the recipe in the same way.

    What if I want the fries to be spicier?

    The cayenne pepper is where the spiciness comes from. You can use more or less, depending on your spice tolerance.

    Do I have to make the aioli?

    No! If you'd rather serve these fries with something else, feel free!

    Can you cut the fries by hand?

    Yes. You can either cut the fries by hand or with a mandoline slicer.

    Closeup of Aioli Sweet Potato Fries.

    Aioli Sweet Potato Fries

    A delicious recipe for Aioli Sweet Potato Fries that is the perfect combination of spicy, sweet, salty and crunchy!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 mins
    Cook Time 40 mins
    Total Time 55 mins
    Course Appetizer, Side Dish
    Cuisine American
    Servings 6 servings

    Ingredients
      

    For the Sweet Potato Fries

    • 2-3 lbs. sweet potatoes washed, unpeeled
    • 2 Tablespoons olive oil
    • 1 teaspoon paprika
    • 1 teaspoon garlic powder
    • 1 teaspoon kosher salt
    • ½ teaspoon ground black pepper
    • ¼ teaspoon cayenne pepper
    • flaky sea salt for topping

    For the Aioli

    • ½ cup mayonnaise
    • 1 garlic clove minced
    • 1 Tablespoon lemon juice
    • 1 teaspoon dijon mustard
    • 1 teaspoon honey
    • ½ teaspoon paprika

    Instructions
     

    • Preheat the oven to 400°F.
    • Wash and cut the sweet potatoes into fries approximately ¼-½ inch thick (peeling is optional). Toss on a baking sheet with olive oil, paprika, garlic powder, kosher salt, black pepper and cayenne pepper. Spread the fries out over two baking sheets so they are all in one layer and have room between them. This is important for browning.
    • Bake for 30 minutes, then carefully flip the fries, and bake for an additional 10-15 minutes. Set aside to cool slightly.
    • While the fries are baking, make the aioli. Combine mayonnaise, garlic, lemon juice, dijon mustard, paprika and honey in a small bowl. Whisk to combine. Refrigerate for at least 15 minutes to let the flavors combine.
    • Serve fries warm with aioli on the side.
    Keyword aioli, fries, sweet potato
    Tried this recipe?Let us know how it was!

    Related

    More Appetizer Recipes

    • Sriracha Aioli
    • Hummus with Vine Roasted Tomatoes
    • Peach Fig Salad with Balsamic and Prosciutto
    • Lemon Dill Hummus

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Jess! I'm a food photographer, videographer and recipe developer based in Chicago. I focus on keeping the kitchen real, simple, and dairy-free.

    More about Jess →

    Trending Recipes

    • Focaccia with Rosemary and Shallots
    • Sourdough Discard Bagels
    • Blackberry Old Fashioned
    • Blood Orange Old Fashioned

    Holiday Recipes

    • Dessert Charcuterie Board
    • Biscoff Butter Cookies
    • The Annual Holiday Cookie Box
    • Peanut Kisses

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Opt-Out Preferences
    • Terms & Conditions
    • Resources

    Let's Connect

    • Newsletter
    • Work with me

    Contact

    • Contact Page

    At no cost to you, I may earn from qualified purchases made through affiliate links on my website.

    Copyright © 2023 This Jess LLC

    Manage Cookie Consent
    To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
    Functional Always active
    The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
    Preferences
    The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
    Statistics
    The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
    Marketing
    The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
    Manage options Manage services Manage vendors Read more about these purposes
    View preferences
    {title} {title} {title}