• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
At Elizabeth's Table
  • Recipes
  • Blog
  • About
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Blog
  • About
  • Subscribe
  • Connect on social

    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Blog
    • About
    • Subscribe
  • Connect on social

    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Home » Recipes » Appetizers

    Garlic Sweet Potato Fries with Aioli Dipping Sauce

    Published: Jan 7, 2021 · Modified: Jan 19, 2024 by Elizabeth · This post contains affiliate links.

    Jump to Recipe Print Recipe

    Make Sweet Potato Fries with Dipping Sauce! These sweet potato fries are thin, crispy, baked fries, covered in a delicious mixture of herbs and spices. Dip them in a spicy plant-based aioli for a delicious appetizer.

    A platter of sweet potato fries with a dish of aioli.

    Anyone else a HUGE sweet potato fan? I am! Sweet potatoes have so much more flavor than regular potatoes and they often have more nutrients.

    Jump to:
    • Why I love these Sweet Potato Fries with Dipping Sauce
    • Ingredient Notes & Substitutions
    • How to make Sweet Potato Fries with an Aioli Dipping Sauce
    • Expert Tips & FAQ
    • Recipe Prayer
    • Related Recipes
    • Tried this recipe?
    • 📖 Recipe
    • 💬 Comments
    sweet potato fries with dipping sauce

    The vibrant orange color indicates the presence of antioxidants. Pro tip: eat foods ranging across the colors of the rainbow - each color has different antioxidants!

    Anyways, not only am I a sweet potato fan, I'm also a sweet potato fry fan. Who doesn't want to eat fries? Seriously. I'll make a batch of these and they'll be gone the same day. Fries are so tasty!

    And don't get me started on the aioli dipping sauce. Plant-based aioli is just as delicious as 'regular' aioli. And this aioli has a kick of spice to complement the rich sweet potato flavor. So good.

    sweet potato fries with dipping sauce

    Why I love these Sweet Potato Fries with Dipping Sauce

    • Dietary needs - this recipe is oil-free, dairy-free, plant-based, gluten-free, and sugar-free
    • Perfect side or snack - these fries are quick and easy to make and can be served as part of a meal or eaten alone as a snack
    • Healthy fries - these fries are baked, not fried, and they use sweet potatoes, which have a wider variety of nutrients than white potatoes
    • Sweet Potato Fries WITH a Dipping Sauce - sweet potato fries are good, but a sauce makes them even better. Turn up the heat with this spicy vegan aioli
    sweet potato fries with dipping sauce

    Ingredient Notes & Substitutions

    Sweet Potato Fry Ingredients

    • Sweet Potatoes: Many fry recipes will ask you to peel the potatoes. The peel of the potato has the most nutrients, especially fiber, so we'll leave the skins on! You won't even notice.
    • Nutritional Yeast: Nutritional yeast is a flaky spice that has a cheesy flavor. It's completely vegan and you can find it in the spice aisle.
    • Spices: oregano, freeze dried garlic or garlic powder, smoked paprika, salt & pepper. I love using this combination of spices - smoked paprika give a smoky, sweet flavor and garlic and oregano are great savory spices to complement the sweet potatoes.
    sweet potato fries ingredients

    Aioli Dipping Sauce Ingredients

    • Cashews: Cashews make the base of this aioli - we'll blend them up to create cream. Make sure to use raw cashews for this recipe.
    • Dijon Mustard: Mustard adds a delicious tang to the aioli.
    • Tahini: For a bit of thickness. Tahini is a neutral flavored spread that won't alter the flavor of the aioli too much.
    • Lemon Juice: For some extra tang. You can also use lime juice.
    • Garlic: The umami flavor of garlic is a classic flavor in most aioli recipes. Even though I used dried garlic for the fries, I recommend using fresh garlic for the aioli.
    • Cayenne: if you are sensitive to spice, leave out the cayenne and stir it in as desired. Or just add a pinch and adjust to taste.
    • Non-Dairy Milk: Milk will thin out the aioli and help it become saucy. Choose an unsweetened, unflavored, neutral-tasting milk like almond or oat.
    aioli dipping sauce ingredients

    How to make Sweet Potato Fries with an Aioli Dipping Sauce

    Step 1. Preheat the oven to 450°F. Line a baking sheet with parchment paper.

    Step 2. Soak the cashews for the aioli in boiling water. Set aside.

    sweet potato fries with dipping sauce step 2

    Step 3. Slice the sweet potatoes into thin matchstick.

    sweet potato fries with dipping sauce step 3

    Step 4. In a large bowl, toss the sweet potatoes with the nutritional yeast, oregano, garlic, smoked paprika, salt and pepper.

    sweet potato fries with dipping sauce step 4

    Step 5. Arrange in a single layer on the baking sheet. Bake for 15-20 minutes. Stir and bake again for 15-20 minutes.

    sweet potato fries with dipping sauce step 2

    Step 6. Meanwhile, drain the cashews after they have soaked for about 30 minutes. Add cashews and remaining aioli ingredients to a food processor and process until combined.

    sweet potato fries with dipping sauce step 6

    Step 7. Serve the fries with aioli on the side or drizzled on top. Enjoy!

    sweet potato fries with dipping sauce step 7

    Expert Tips & FAQ

    Prep Ahead

    If you want to make the aioli sauce ahead of time, you can. This sauce will keep well in the fridge for around a week.

    ‍Storage

    I recommend that you eat these fries straight out of the oven - they will still be crispy and hot. If you don't finish them all, you can store both the fries and the aioli in the fridge for a week. Reheat the fries in the oven or air fryer until warm to avoid soggy fries.

    Recipe Prayer

    Thank you God for healthy versions of our favorite foods. Thank you for giving us nutrient-dense foods to fuel our bodies. Amen.

    sweet potato fries with dipping sauce

    Related Recipes

    • A tray of baked sweet potato fries.
      Baked Sweet Potato Fries
    • A tray of kimchi sweet potato fries.
      Kimchi Sweet Potato Fries
    • A tray of purple sweet potato fries with a dish of aioli.
      Oil-Free Purple Sweet Potato Fries with Walnut Turmeric Aioli
    • A potato wedge dipped in ketchup.
      Oil-Free Air Fryer Potato Wedges

    Tried this recipe?

    Please leave a review in the comments section below and post on Instagram tagging me @elizabeths_table. You can also stay in touch with me on social media by following me on Instagram, Pinterest, and TikTok or by subscribing to my newsletter.

    📖 Recipe

    A platter of sweet potato fries with a dish of aioli.

    Garlic Sweet Potato Fries with Aioli Dipping Sauce

    Make Sweet Potato Fries with Dipping Sauce! These sweet potato fries are thin, crispy, baked fries, covered in a delicious mixture of herbs and spices. Dip them in a spicy plant-based aioli for a delicious appetizer.
    Print Pin Rate
    Course: Appetizer
    Cuisine: American
    Prep Time: 10 minutes minutes
    Cook Time: 40 minutes minutes
    Total Time: 50 minutes minutes
    Servings: 4
    Calories: 219kcal
    Author: Elizabeth

    Equipment

    • Food Processor

    Ingredients

    Sweet Potato Fries

    • 2 Medium Sweet Potatoes
    • 2 Tablespoons Nutritional Yeast
    • 2 Teaspoons Dried Oregano
    • 2 Teaspoons Garlic Powder
    • 1 Teaspoon Smoked Paprika
    • Salt & Pepper

    Spicy Aioli

    • ¼ Cup Raw Cashews
    • 2 Tablespoons Dijon Mustard
    • 2 Tablespoons Tahini
    • 1 Tablespoon Lemon Juice
    • 1 Clove Garlic
    • ¼ Teaspoon Cayenne
    • 6-8 Tablespoons Non-Dairy Milk

    Instructions

    • Preheat the oven to 450°F. Line a baking sheet with parchment paper.
    • Soak the cashews for the aioli in boiling water. Set aside.
    • Slice the sweet potatoes into thin matchsticks.
    • In a large bowl, toss the sweet potatoes with the nutritional yeast, oregano, garlic, smoked paprika, salt and pepper.
    • Arrange in a single layer on the baking sheet. Bake for 15-20 minutes. Stir and bake again for 15-20 minutes.
    • Meanwhile, drain the cashews after they have soaked for about 30 minutes. Add cashews and remaining aioli ingredients to a food processor and process until combined.
    • Serve the fries with aioli on the side or drizzled on top. Enjoy!

    Nutrition

    Calories: 219kcal | Carbohydrates: 31g | Protein: 7g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 4g | Sodium: 189mg | Potassium: 606mg | Fiber: 6g | Sugar: 6g | Vitamin A: 16357IU | Vitamin C: 5mg | Calcium: 99mg | Iron: 2mg

    Nutrition information is an estimate.

    Tried this recipe?I love to see what you make! Tag me on Instagram @elizabeths_table

    More Vegan Appetizer Recipes

    • A plate of buffalo tofu poppers with a container of vegan ranch.
      Buffalo Tofu Poppers (Vegan)
    • A board with vegan stuffed celery garnished with chives.
      Vegan Stuffed Celery
    • A plate of buffalo tofu wings garnished with parsley and served with vegan ranch.
      Buffalo Tofu Wings (Air Fryer Option)
    • A tray of Vegan Jalapeño Poppers.
      Vegan Jalapeño Poppers (Gluten-Free, Air Fryer Option)

    Reader Interactions

    Comments

    No Comments

    Leave a Comment! Let me know what you think: Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Elizabeth Headshot

    Hey - I'm Elizabeth

    Welcome to my table! I’m glad you’re here.
    At Elizabeth's Table I bring you easy and nutritious, plant-based recipes, explore the relationship between food and faith, and share my unique lifestyle.

    More about me →

    Cold Weather Favorites

    • A bowl of vegan minestrone soup, with a spoon, ready to serve.
      Vegan Gluten Free Minestrone Soup
    • Several glasses hot toddies, garnished with lemon slices and star anise.
      Non Alcoholic Hot Toddy
    • A casserole dish with a serving of vegan baked ziti with ricotta scooped out.
      Vegan Baked Ziti with Ricotta
    • A bowl of vegan white chicken chili, served with a dollop of non-dairy yogurt.
      Vegan White Chicken Chili

    Trending Recipes

    • A mason jar of maple simple syrup.
      Maple Simple Syrup
    • A mocktail garnished with orange peel.
      Old Fashioned Mocktail
    • A bowl of white rice and chickpea dal, ready to eat.
      Chickpea Dahl
    • A plate of Vegan Seitan Chicken.
      Vegan Seitan Chicken (Quick and Easy)

    Footer

    ↑ back to top

    About

    About Me

    See My Portfolio

    Privacy Policy

    Terms & Conditions

    Accessibility Policy

    Contact

    Sign Up for emails and updates

    Contact Me

    As an Amazon Associate I earn from qualifying purchases.

    COPYRIGHT © AT ELIZABETH'S TABLE 2025