Cheesy Truffle Fries with Aioli Avocado Dip (AIP, Paleo, Dairy Free)

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 only requires an oven. It is gluten, dairy, and night-shade free, paleo, and AIP.

cheesy truffle fries on a baking sheet with aioli dip

Page Content


Cheesy Truffle Fries with Aioli Avocado Dip

Are you craving parmesan truffle fries from your favorite restaurant? Then you are going to love these cheesy truffle fries. They are nice and crispy outside, soft inside, and incredibly flavorful with notes of truffle and cheese. Dipped in the creamy aioli avocado dip makes for the ultimate comfort food experience. And the best part is that they are easy to make because they are oven-baked – which is also way healthier than deep frying.

If you don’t tolerate potatoes, dairy, or gluten and want to avoid things fried in canola oil these cheesy truffle fries will be your new go-to recipes. Parmesan truffle fries always look so tempting to me when I am out. But I can never eat them for various reasons. No more, thanks to this delicious and super easy recipe. And even if you can, give these a try because they are truly delicious and nutrient-dense.

Did you know? Most restaurants use the same fryer for gluten and non-gluten-containing foods – hence most fries from a restaurant won’t be gluten-free.”


Ingredients in Cheesy Truffle Fries

  • white sweet potato / Hannah sweet potato
  • extra virgin olive oil
  • nutritional yeast (unfortified)
  • garlic powder
  • salt
  • high-quality white truffle oil (more about that below)
  • parsley

Do you have food sensitivities and don’t know what to eat? Get my FREE substitution chart to learn how to make easy swaps, because life is too short to not enjoy food. Suitable for gluten-free, dairy-free, nut-free, egg-free, Paleo, and AIP.


Benefits of Nutritional Yeast

Nutritional yeast is an awesome substitute for anyone who cannot tolerate dairy, because it naturally has a cheesy flavor. But besides that, it is actually very nutrient-dense. It can be such a great way to make sure you get all your nutrients in, especially when you are on an AIP or Paleo diet. Despite what you may have heard, both the Paleo diet and the AIP diet can make you run into nutrient deficiencies if you are not careful. Some nutrients are mainly found in legumes and even grains, so when you cut them out you may run into issues.

Nutritional yeast is very high in many B vitamins. It is actually all the way on the top for many of them, sometimes in the company of liver. Vitamin B1 is very difficult to obtain if you don’t eat legumes or grains, thankfully nutritional yeast is very high in vitamin B1. I prefer using unfortified nutritional yeast because the fortified versions have synthetic vitamins like B12 added to them.

Hot tip: Adding unfortified nutritional yeast to your diet is a great way to eat more nutrient-dense. For AIP and Paleo, it is a great way to ensure getting certain B vitamins like Vitamin B1.

cheesy truffle fries in a bowl with aioli dip


How to Find a Quality Truffle Oil

There is a lot of controversy around truffle oil, and many chefs despise it. The truth is that most products on the market are simply infused with artificial truffle flavor. Even when they claim it is high-quality truffle oil, the ingredient list will paint another picture. This is once again a great example of why it is so crucial to always read the ingredient list. The only ingredients that should be in high-quality truffle oil are olive oil (preferably extra virgin) and real truffles. Watch out for ingredients such as truffle flavor, natural truffle flavor, and 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.

Hot tip: High-quality brands use olive oil and real truffles, with no truffle flavor (chemicals). Make sure you read the ingredient list on the label.

High-quality truffle oils are not cheap, but a little goes a long way. You would not use them as you use your regular cooking oils. To best preserve them store them in the fridge. Bring them to room temperature about an hour before you start using them, or place the bottle in some warm water to speed up the process. Since every brand is different in the intensity of the flavor it is wise to try a smaller amount than a recipe calls for at first. You don’t want to overpower a dish with too much truffle oil.


Tips to Make the Best Crispy Sweet Potato Fries

  • Use White Sweet Potatoes (Hannah Sweet potatoes) or Japanese Sweet potatoes (purple color and white flesh). These varieties have a lower water content than the orange-fleshed sweet potatoes and are therefore better suited for crispy sweet potato fries.
  • Roast them on 400 F. You could also use 425F but I chose to not do that because of the smoke point of extra virgin olive oil. Make sure you are using a high-quality extra virgin olive (stored in a dark glass bottle away from heat and light).
  • Don’t overcrowd the baking sheet. This is one of the biggest mistakes you can make when trying to roast something to become crispy. When the fries are too close to each other there is lots of steam generated and they will end up soggy. You can use two baking sheets if you want to double up the portions or if it doesn’t fit in one pan.


Watch Me Make Cheesy Truffle Fries


Substitutions and Variations

  • White sweet potatoes: If you cannot get a hold of white sweet potatoes I recommend Japanese Sweet Potatoes. You can use regular potatoes if you tolerate them (the roasting time will change), or regular yellow-fleshed sweet potatoes, but as mentioned they won’t be as crispy.
  • Extra virgin olive oil: If you only have regular olive oil I would recommend using another fat that has a higher smoke point. Extra virgin olive oil has a higher smoke point than regular olive oil due to its abundance of polyphenols. You could use coconut oil or ghee, but the flavor will change.
  • Truffle oil: If you can’t get a quality one or you don’t like the truffle flavor you can simply omit the truffle oil.
  • Nutritional yeast: If you tolerate dairy you could use regular parmesan instead. If you don’t have or don’t like nutritional yeast you could also omit it and season it with more garlic and onion powder. It will taste delicious as well.
  • Seasoning: Feel free to exchange the seasoning, add more or less nutritional yeast or other spices and herbs to your liking.
  • Coconut yogurt (for the aioli): If you have a coconut sensitivity you can simply omit the coconut yogurt and add a bit more avocado and olive oil instead.


FAQs

  • How do I store these: You can store them in a glass container in the fridge and reheat them in the oven. They do taste best fresh though. The aioli is easily stored for a couple of days in the fridge in a glass container. The portion of the aioli is bigger than what you need for the fries (otherwise it would be hard to blend it). It goes really well as a condiment with many other dishes too.
cheesy truffle fries on a baking sheet with aioli dip


More Recipes You Will Love

If you love this recipe, please rate it and leave a comment below. And as always don’t forget to tag me in your food pictures on Instagram

Happy Cooking

~ Annika

 

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 gluten-free, egg-free, nute-free, paleo, aip, dairy-free
Are you enjoying my ad-free content? To keep it like this, here are some ways you can support my work:

Comments

  1. Ewa Schimmer

    This recipe is amazing!
    We just loved the taste and it was easy to make. Your video and your explanations were very helpful!
    We have tried most of your recipes on your blog and in your cookbook.
    All our family and friends are very happy to enjoy all your wonderful creations!

  2. Susana

    5 stars
    Hey there! I’ve been reading your site for a while now and finally got the bravery
    to go ahead and give you a shout out from Austin Tx! Just wanted
    to mention keep up the fantastic job!

Add A Comment

Recipe Rating