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.