Go Back

Cheesy Truffle Fries with Aioli Avocado Dip

These crispy cheesy truffle fries are such a delicious treat and they are packed with nutrient-dense ingredients. Dip them in the creamy aioli avocado dip for the ultimate party in your mouth. The recipe is easy to make and is gluten, dairy, and night-shade free, paleo, and AIP.
5 from 2 votes
Prep Time 10 minutes
Cook Time 40 minutes
Total Time 50 minutes
Course Side Dish, Dip
Cuisine American
Servings 2 people

Ingredients
  

Cheesy Truffle Fries

  • 1 Hannah sweet potato
  • 2 Tbsp extra virgin olive oil
  • 2-3 Tbsp nutritional yeast (divided)
  • 1 tsp garlic powder
  • 1/2 tsp salt
  • 2 Tbsp parsley, chopped (for garnish)
  • 1/2 tsp white truffle oil (high quality brand using olive oil and real truffles only - see notes below)

Aioli Avocado Dip (optional)

  • 4 cloves garlic (or less if you like it less garlicky)
  • 1/4 cup extra virgin olive oil
  • 1/4 haas avocado
  • 3/4 tsp sea salt
  • 1 small lemon (use the juice only)
  • 1/4 cup + 2 Tbsp coconut yogurt (use more avocado and olive oil for coconut sensitivity)

Instructions
 

  • Preheat the oven to 400 F. Cut the sweet potatoes into about 1/2 inch fries. Place in a bowl and add extra virgin olive oil, garlic powder, salt, and 1 Tbsp of nutritional yeast. Mix well until the fries are evenly coated.
  • Place the fries on a parchment paper-lined baking sheet. Make sure there is plenty of space between them. Otherwise, they will end up soggy.
  • Bake in the oven for 40 minutes. Flip after 20 minutes.
  • In the meantime, you can prepare the aioli avocado dip. Place all the ingredients in a blender and mix until smooth.
  • Once the sweet potatoes are crispy outside take out the baking sheet. Sprinkle with another 1-2 Tbsp of nutritional yeast and 1/2 tsp truffle oil. The flavor and intensity of truffle oil vary from brand to brand so start with 1/2 tsp and add more if it was not enough. Taste and add more salt, nutritional yeast, or truffle oil to your liking. Garnish with chopped parsley. Enjoy with the aioli avocado dip.

Notes

The only ingredients that should be in high-quality truffle oil are olive oil (preferably extra virgin) and truffles. Watch out for ingredients such as truffle flavor, natural truffle flavor, truffle essence. These are chemicals and have nothing to do with real truffles. The only brands that I found online that seem legit are Chef Jean-Pierreā€™s 7-oz White Truffle Oil and Earthy Delights White Truffle Oil. But since formulas and the integrity of brands can change over time it is always important that you check the ingredients yourself as well.
Keyword aip, dairy-free, gluten-free, egg-free, nute-free, paleo