Snacks & Sides

The World’s Greatest Sweet Potato Fries w/ Avocado Aioli

Oh my goodness. I don’t have the words to describe this recipe. I can say I’ve tried to make sweet potato fries at home hundreds of times, and FINALLY feel like I’ve got them perfect. I stole a few secrets from my favorite vegan restaurant in south florida, Darbster. That’s where I had the most perfect, crunchy, yet soft, warm, doughy sweet potato fries of my entire life. These fries are simply incredible alone, but this garlic avocado mayo puts them over the edge. UNBELIEVABLE.

avocado-aioli sweet-potato-fries14-1-of-1sweet-potato-fries

Baked fries are easy to make, and healthier than typical fried fries, yet both have a place in our diets. sweet-potato-fries

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares icon

The World’s Greatest Sweet Potato Fries w/ Avocado Aioli

  • Prep Time: 10 mins
  • Cook Time: 40 mins
  • Total Time: 50 mins
  • Yield: 4 servings 1x


  • 2 medium sweet potatoes, cut into french fry strips
  • 34 TBSP olive oil
  • 1/4 cup coconut flour
  • 1/4 cup cornstarch
  • 1 tsp sea salt
  • 1/2 tsp black pepper
  • 1/2 tsp garlic powder
  • 1/2 tsp smoked paprika
  • 1 ripe avocado
  • 1 small container plain greek yogurt
  • 1/4 cup – 1/2 cup mayo (I like Hampton Creek’s “Just” brand)
  • 1 large handful cilantro
  • 12 TBSP lemon juice
  • 1 large handful pea shoots
  • 2 garlic cloves, minced
  • 1 tsp garlic powder


  1. Preheat oven to 450 degrees F and line 2 baking sheets with tinfoil.
  2. Spray tinfoil with cooking spray.
  3. In a large ziploc, add olive oil, coconut flour, cornstarch, and seasoning and add potato strips. Mix until coated well and place on baking sheets.
  4. Bake fries for ~40 minutes, flipping halfway through.
  5. As fries are baking, add all ingredients for avocado aioli into a food processor and blend until smooth.
  6. Let fries cool and dip in aioli. Enjoy!


Stun your friends at your next dinner party! These are so simple to make and will be gone in a flash…I can promise you. (hint hint: make a double batch, you’ll be glad you did). And the aioli? Add to BLTs, Salmon, Wraps, Salads, and use as a dip for pretty much anything….sweet-potato-fries sweet-potato-fries

You Might Also Like


  • Reply
    Catie Biggs
    April 19, 2020 at 9:37 am

    YES! The crispiness is unreal. Making these again ASAP!

  • Reply
    Sasha @ Eat Love Eat
    November 20, 2016 at 9:25 am

    Ah, the elusive crispy sweet potato fries! These look delicious and that avocado aioli is a great idea! ๐Ÿ™‚

  • Reply
    November 14, 2016 at 7:01 pm

    Okay, craving these. The PERFECT crisp factor. And I think I could smother anything with that dip and be one happy chick! LOVE this!

  • Reply
    [email protected]
    November 14, 2016 at 5:54 pm

    These look and sound sooo good. I love sweet potato fries and the avocado aioli sounds like the perfect dipping sauce for them.

  • Leave a Reply