• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Healthyish Appetite

Healthyish Appetite

Approachable plant-forward recipes.

Show Search
Hide Search
  • Home
  • About
  • Recipes
  • Work with Me
  • Shop
  • Contact
  • facebook
  • instagram
  • pinterest
  • twitter

Sweet Potato Fries with Aioli

Filed Under: appetizers, oven roasted, recipe Written By Leanne September 9, 2021

Jump to Recipe

Sweet potato fries with aioli, the perfect creamy dipping sauce studded with garlic and fresh lemon. These make a great side dish for burgers and can also stand alone as an appetizer.

plate of sweet potato fries with aioli sauce

The perfect made-at-home, oven-baked sweet potato fry can be elusive. Sometimes the simplest things can be the most fussy and hard to master, right? I think these sweet potato fries with aioli sauce will be a new house staple.

Ingredients

  • sweet potatoes. go for long medium-size potatoes
  • spices: granulated garlic & smoked paprika (this combo is hard to beat)
  • mayo for the aioli
  • lemon juice (fresh-squeezed if possible!)
  • garlic. use a microplane to grate it

How to Cut a Potato into Fries

Start with a longer potato (rather than a short, wider one). I like to first slice it in half, widthwise so it’s easier to handle. Then using your sharpest chef’s knife, slice each half into long rectangles. Lay each piece flat on its side to then make the fry shape. You can also cut into wedges if you prefer!

Toss the fries with oil and spices in a large bowl before spreading on a baking sheet. This will ensure you get everything well-coated.

Aioli FAQs

What is aioli sauce made of?

I learned that traditional aioli sauce is an emulsion of olive oil and mashed garlic using a mortar and pestle. However in today’s world, especially in restaurants, it’s synonymous with mayo that’s been doctored up with some other flavor enhancer (like chiles, spices, aromatics etc.).

What does aioli taste like?

It’s a wonderful rich and creamy sauce! If you love mayo, you know that it brings an unbeatable flavor punch to just about anything. A little goes a long way and it’s bright, tangy, salty and just plain delicious. This recipe adds lemon and garlic to store-bought mayonnaise to add even more freshness and bite.

Is aioli vegan?

If you use traditional mayonnaise it’s not, because mayonnaise contains eggs. However there are plenty of comparable vegan options available now so you can certainly opt for one of those if you want to keep this recipe vegan. I love Sir Kensington’s!

What pairs well with aioli?

What doesn’t? 😜 In all seriousness it goes well with so many things. I love dipping all types of potatoes in aioli. It also makes a great condiment for burgers (like my California Style Sliders) and works well on fish tacos.

Aioli for sweet potato fries – other popular flavors:

  • chipotle aioli – just add chipotles in adobo sauce
  • sriracha or “spicy” aioli – add chile sauce
  • garlic aioli – add fresh garlic or granulated garlic
  • truffle aioli – add truffle salt
  • basil aioli – add basil chiffonade
dipping a sweet potato fry in aioli sauce

Serve these sweet potato fries as a fancy side dish or a stand-alone appetizer. They make a great football snack!

You might also like:

  • Fresh California Style Sliders
  • Shrimp Ceviche with Avocado
  • Gochujang Snack Mix
Print

Sweet Potato Fries with Aioli

Print Recipe

★★★★★

5 from 1 reviews

Sweet potato fries with aioli, the perfect creamy dipping sauce studded with garlic and fresh lemon. These make a great side dish for burgers and can also stand alone as an appetizer. 

  • Author: Leanne Ray, MS, RDN
  • Prep Time: 10 minutes
  • Cook Time: 30 minutes
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
  • Category: sides
  • Method: Oven
  • Cuisine: American
  • Diet: Vegetarian

Ingredients

Scale
  • 2 sweet potatoes
  • 2 tablespoons olive oil
  • 1/2 teaspoon granulated garlic
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon kosher salt
  • 1/8 teaspoon black pepper
  • 1/4 cup mayonnaise
  • 1/2 lemon, juiced
  • 2 cloves garlic, grated (see notes)

Instructions

  1. Preheat oven to 400° F. Line a half sheet pan with parchment paper and set aside.
  2. Scrub sweet potatoes under cool running water, then slice into fries. Move to a large bowl.
  3. Add oil and spices to a small bowl and whisk until well combined. Pour over fries and toss to coat.
  4. Transfer fries to a sheet pan and roast for 30 minutes, flipping once.
  5. Meanwhile, make the aioli: combine mayonnaise, lemon juice and grated garlic in a small bowl. Let stand while potatoes finish cooking.
  6. Serve the sweet potato fries fresh out of the oven with the aioli sauce on the side for dipping.

Equipment

parchment sheets

Buy Now →

sheet pan

Buy Now →

microplane

Buy Now →

Notes

  • I like to use a microplane for grating garlic so it’s very fine and easy to incorporate into sauces and spreads. if you don’t have one feel free to use a garlic press or just mince as finely as you can with a sharp knife.
  • Japanese sweet potatoes are white inside and work really well if you can find them! I also like the presentation of these a bit more.
  • These fries are best enjoyed immediately, but if you do have leftovers, I recommend reheating in a toaster oven rather than microwave to keep them crisp. 

Nutrition

  • Serving Size: 1/2 potato + 1 tablespoon aioli
  • Calories: 239 calories
  • Fat: 17 grams
  • Carbohydrates: 21 grams
  • Fiber: 3 grams
  • Protein: 2 grams

Keywords: vegetarian football food, homemade french fries, oven roasted fries

Did you make this recipe?

Tag @healthyish_appetite on Instagram

Want More Plant-Forward Recipes?

Join my VIP list and I'll send you five reader favorites! Healthy, flavor-packed recipes. What's not to love about that?

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

I promise I won't send you spam. Unsubscribe at any time. Powered by ConvertKit

Reader Interactions

Comments

  1. Janet says

    October 26, 2021 at 1:29 pm

    Thanks. I love sweet potatoes anyway I can get them!

    ★★★★★

    Reply
    • Leanne says

      October 26, 2021 at 2:50 pm

      Same here! Thanks for the review!

      Reply

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Welcome

Welcome!

I’m Leanne and I created this space to share beautiful, wholesome, plant-forward recipes that are equal parts approachable and delicious.

Read More

Never miss a recipe.

Get new recipes straight to your inbox, every week.

Most Popular Recipes

  • Chickpea Cookie Dough Bites
  • Basic Banana Overnight Oats (+ 3 Flavor Variations)
  • 4 Ingredient Oatmeal Cookies

Quick & Easy

Salads & Bowls

Sweet Treats

Footer

Never miss a post

Get new recipes straight to your inbox, every week.

  • About
  • Contact
  • Press
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

© healthyish appetite · PRIVACY POLICY · design by lr creative

Copyright © 2023 · Leanne Ray ·

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are as essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
SAVE & ACCEPT