Print

Mexican Sweet Potato Fries with Avocado Aioli Recipe

4.7 from 127 reviews

These Mexican Sweet Potato Fries are a flavorful and crispy twist on traditional fries, seasoned with a blend of cumin, chili powder, and smoked paprika, baked to perfection. Served with a creamy, zesty avocado aioli made from ripe avocados, lime juice, cilantro, and a touch of garlic, this dish is a delightful fusion of spicy and fresh flavors, perfect as a snack or side dish.

Ingredients

Scale

For the Sweet Potato 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 and Prepare the Fries: Preheat your oven to 425℉ (220℃). Line a rimmed baking sheet with parchment paper to prevent sticking and make cleanup easier. In a small bowl, combine the cumin, chili powder, smoked paprika, paprika, garlic powder, and salt to create a flavorful spice mix. Place the sweet potato wedges on the baking sheet and toss them with olive oil, ensuring each piece is evenly coated. Sprinkle the spice mixture over the potatoes and toss again to coat all pieces evenly.
  2. Bake the Fries: Arrange the seasoned sweet potato wedges in a single layer on the baking sheet to ensure even cooking. Bake for 30 minutes, then flip each wedge carefully to expose the other side. Continue baking for an additional 10-15 minutes until the fries are crispy and golden brown on the edges.
  3. Make the Avocado Aioli: While the fries are baking, prepare the aioli. In a food processor, combine the pitted avocados, lime juice, cilantro, garlic clove, mayonnaise, and salt. Blend until the mixture is smooth, thick, and creamy. Taste and adjust seasoning by adding pepper and a pinch of crushed red pepper flakes for some heat if desired.
  4. Serve: Once the fries are done baking and crispy, serve them immediately alongside the creamy avocado aioli for dipping. This ensures the fries maintain their crisp texture and the aioli its freshness.

Notes

  • For extra crispiness, soak the cut sweet potato wedges in cold water for 30 minutes before baking to remove excess starch, then dry thoroughly.
  • You can adjust the level of spice in the seasoning mix according to your preference by adding more chili powder or smoked paprika.
  • The avocado aioli can be made ahead and stored in an airtight container in the refrigerator for up to 1 day; lime juice helps prevent browning.
  • For a vegan version, substitute mayonnaise with a plant-based alternative.
  • If you don’t have a food processor, mash the avocado and mix the aioli ingredients by hand, though the texture will be less smooth.

Keywords: sweet potato fries, Mexican seasoning, avocado aioli, baked fries, healthy fries, vegetarian side dish