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.

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:

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.

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

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.

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.

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.

Step 3. Slice the sweet potatoes into thin matchstick.

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

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

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.

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

Expert Tips & FAQ
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.
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.

Related Recipes
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

Garlic Sweet Potato Fries with Aioli Dipping Sauce
Equipment
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
Nutrition information is an estimate.










Comments
No Comments