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

Spices in My DNA

  • Home
  • About
  • Recipes
  • Cookbook
  • Sugar & Spice
  • Portfolio
  • Contact Me
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
You are here: Home / Sides / Mexican Sweet Potato Fries with Avocado Aioli

Mexican Sweet Potato Fries with Avocado Aioli

April 13, 2018 By Spices in My DNA 5 Comments

  • Facebook
  • Twitter
  • Pinterest745
Jump to Recipe Print Recipe

These Mexican Sweet Potato fries are coated in flavorful Mexican spices and then baked in the oven until crispy! They are served with a super creamy, refreshing, and delicious avocado aioli – perfect for a fun side dish or appetizer!

Mexican Sweet Potato Fries with Avocado Aioli
Fries and aioli are a match made in heaven. Especially when that aioli is infused with avocados. It’s SO insanely creamy and amazing. Especially with the spices on the fries, the aioli is such a delicious, creamy counterpart. I can’t get enough.

Mexican Sweet Potato Fries with Avocado Aioli

I’ve never been a big mayo person, and I tend to swap Greek yogurt for it in a lot of my recipes in efforts to make things a little lighter. BUT, when it comes to aioli, I love it. And the fact that it’s pretty much like dipping fries in mayonnaise. I mean, how could it not be good?

With this aioli, I made it with MOSTLY avocados, because they are creamy enough on their own, and just added a touch of my favorite mayo for extra creaminess and richness!

And the result was phenomenal.

Mexican Sweet Potato Fries with Avocado Aioli

I also added a little bit of cilantro and lime to play up the Mexican theme, and garlic too, because what aioli is complete without a little garlic?

Mexican Sweet Potato Fries with Avocado Aioli

Just look at the creaminess! It’s insanely good.

This is also a fabulous dip for veggies, or to spread on sandwiches! Or to just eat by the spoonful.

You know you would too.

Mexican Sweet Potato Fries with Avocado Aioli

I also used white sweet potatoes because I prefer them to the regular orange ones, but you could totally use the regular ones! Or even Japanese yams, which are my absolute favorite!

Mexican Sweet Potato Fries with Avocado Aioli

I coated them in a mixture of cumin, chili powder, smoked paprika, regular paprika, garlic powder, and salt, and then roasted them at a high temp until crispy! So flavorful and simple.

Just the perfect amount of spice!

Mexican Sweet Potato Fries with Avocado Aioli

And you might want to double the aioli..just sayin’. Happy FRYday!

Mexican Sweet Potato Fries with Avocado Aioli
5 from 1 vote
Print

Mexican Sweet Potato Fries with Avocado Aioli

These Mexican Sweet Potato fries are coated in flavorful Mexican spices and then baked in the oven until crispy! They are served with a super creamy and delicious avocado aioli - perfect for a fun side dish or appetizer!

Course Appetizer, Side Dish, Snack
Cuisine Gluten Free, Grain Free, Healthy, Mexican
Prep Time 15 minutes
Cook Time 45 minutes
Total Time 1 hour
Servings 2
Author Molly | Spices in My DNA

Ingredients

For the fries

  • 2 sweet potatoes, cut into wedges
  • 1 1/2 tablespoons olive oil
  • 1 teaspoon cumin
  • 1/2 teaspoon chili powder
  • 1/4 teaspoon smoked paprika
  • 1/4 teaspoon paprika
  • 1/4 teaspoon garlic powder
  • 1/2 teaspoon salt

For the avocado aioli

  • 2 avocados, pitted
  • juice of 1 lime
  • handful of cilantro
  • 1 small clove garlic
  • 1/3 cup mayonnaise
  • 1/4 teaspoon salt
  • pepper to taste
  • pinch of crushed red pepper flakes

Instructions

  1. Preheat oven to 425℉. Line a rimmed baking sheet with parchment paper. In a small bowl, mix together the cumin, chili powder, smoked paprika, paprika, garlic powder, and salt. Add the potatoes to the baking sheet and toss with the olive oil. Sprinkle the spice mixture over the potatoes and toss to coat. Arrange in a single layer and bake for 30 minutes, then flip, and bake for an additional 10-15 minutes or until crispy and golden.

  2. Meanwhile, make the aioli. Add the avocados, lime juice, cilantro, garlic, mayonnaise, and salt to a food processor. Blend until thick and creamy. Season to taste with salt, pepper, and crushed red pepper flakes if desired.

  3. Serve the fries immediately with the avocado aioli!

There may be an affiliate link(s) in this post, which means that if you click on a product link above and complete a purchase, I’ll receive a small commission at no extra cost to you! As always, all opinions are my own. Thank you SO much for reading!

Mexican Sweet Potato Fries with Avocado Aioli

Related Posts:

  • Chicken Provencal Skillet
    Chicken Provencal Skillet
  • Grilled Salmon with Marinated Zucchini Greek Salad
    Grilled Salmon with Marinated Zucchini Greek Salad
  • Fig Olive Rosemary Whole Wheat Focaccia
    Fig Olive Rosemary Whole Wheat Focaccia

Filed Under: Appetizers, Sides Tagged With: aioli, appetizer, avocado, fries, gluten free, grain free, healthy, mexican, sweet potatoes

Previous Post: « Slow Cooker Carnitas Street Tacos
Next Post: Green Goddess Gazpacho »

Reader Interactions

Comments

  1. Ashley

    May 5, 2018 at 8:18 pm

    These sound so delicious! We love sweet potatoes but (and I know, shame on me) I still haven’t ever tried making sweet potato fries. I bought a bunch of them at the grocery store tonight and was trying to decide what to make with them. Tomorrow I may try veggie burgers and these fries.

    Reply
    • Spices in My DNA

      May 7, 2018 at 11:48 am

      Yay! You totally should! Sweet potato fries are such a staple in this house. Let me know if you try them! šŸ™‚

      Reply
  2. Amy Smith

    July 5, 2021 at 2:19 pm

    5 stars
    We make this once a week since my husband discovered this receipe.

    Reply
    • Spices in My DNA

      July 18, 2021 at 12:10 pm

      I am so happy to hear that Amy!! Thank you šŸ™‚

      Reply

Trackbacks

  1. A Make-Ahead Menu for Summer Entertaining (from apps to dessert!) says:
    June 26, 2019 at 6:51 am

    […] salad would be awesome with the steak too! And if you don’t mind turning on your oven, these mexican sweet potato fries with avocado aioli are […]

    Reply

Leave a Reply Cancel reply

Primary Sidebar

Welcome! I'm so happy you're here. This is the space where I share healthy recipes with a sprinkle of indulgence mixed in! I’m wildly passionate about food, and I grew up in a family of foodies. I was surrounded by it from an early age and immediately fell in love. I love to share super flavorful, unique, and healthy recipes, as well as indulgent, comforting meals we all need from time to time!

Order my cookbook!

Shot of eat more plants cookbook cover with colorful vegetable dishes

Amazon
Barnes & Noble
Indiebound
Books-a-Million
Book Depository

Subscribe to receive new posts by email!

Get the latest Spices in My DNA posts in your inbox!

Most Popular Recipes

Overhead shot of a bowl of curry on a turquoise plate
Overhead shot of a bowl with quinoa, chickpeas, roasted broccoli, sliced avocado, a lemon wedge, and tahini sauce with a black and silver fork next to the bowl
Forward facing shot of an iced latte with two other lattes behind it, all topped with bright pink rose petals and lavender sprigs, with more lavender and rosebuds scattered around
Quinoa Bowls with Sesame Tofu, Avocado, and Pistachios
Overhead shot of a pan of enchiladas topped with sliced avocado, cherry tomatoes, lime wedges, cilantro, and sour cream
Shot of a stack of 5 slices of chocolate chip banana bread

Categories

Recent Posts

  • Warm Artichoke Bruschetta
  • Favorite Kale Salad
  • Blueberry Buckle Coffee Cake
  • Burrata Toast with Caramelized Peaches
  • Lemon Artichoke Hummus

Footer

 

 

Spices in My DNA Ā© 2020 · Privacy Policy
 

Loading Comments...