Yucca Fries with Cilantro Aioli
Print Recipe
5 from 1 vote

Yuca Fries with Cilantro Aioli

Yuca Fries with Cilantro Aioli are a perfect and delicious alternative to regular potato fries. Fried or baked with Cilantro Aioli, these are amazing!
Prep Time15 mins
Cook Time20 mins
Total Time35 mins
Course: Appetizer, Mexican Side
Cuisine: Mexican
Servings: 4
Calories: 395kcal
Author: Mexican Appetizers and More


  • 2 Pounds yuca peeled and cut roots in half
  • 1 tablespoon salt
  • 1 teaspoon ground cayenne pepper
  • 1 teaspoon paprika
  • 1 teaspoon pepper
  • vegetable oil for frying


  • Big handful of cilantro
  • 1/2 cup olive oil
  • 3-4 garlic cloves peeled
  • salt to taste


Cilantro Aioli

  • Add a cup of olive to a blender or chopper, with peeled garlic and cilantro. Blend for a few seconds until smooth. Add salt to taste.

Boil Yuca

  • Peel yuca with a vegetable peeler until waxy bark skin is removed. Rinse under cool water and cut yuca in half. 
    Fill a pot with water and boil yuca over medium heat for about 15 minutes or until fork tender. 
    Strain yuca and water through a strainer. Let cool for a few minutes so it's not to hot to handle. 
    Cut yuca in half once again and remove woody sprig from center. This woody sprig is tough to chew through so its best to remove it at this point. 
    Cut yuca into slices and then into fry shapes.


  • In a small bowl, mix the salt, cayenne pepper, paprika and black pepper. Set aside.

Fry Yuca Fries

  • Add vegetable oil to a heavy duty pot such as a cast iron skillet and heat oil over medium heat. When oil reaches 350 degress F. add yuca fries in batches and cook until golden brown. 
    Drain on paper towels. Continue cooking until all are done.

Season Fries

  • With your fingers tips, generously sprinkle hot yucca fries with the salt, pepper, cayenne and paprika seasoning (don't forget to wash your hands after!). 
    Serve on a platter with cilantro aioli or ketchup for the kiddos! 
    You can also serve as a side dish to chicken, beef or fish. Enjoy!
    Note: Some of the yucca fries may still have the woody fiberous string that you may want to remove went eating since it can be tough.


Serving: 4g | Calories: 395kcal | Carbohydrates: 88g | Protein: 3g | Fat: 3g | Sodium: 1777mg | Potassium: 648mg | Fiber: 4g | Sugar: 3g | Vitamin A: 485IU | Vitamin C: 48mg | Calcium: 42mg | Iron: 0.8mg