Parmesan Truffle Fries With Garlic Aioli
Parmesan truffle fries with garlic aioli upgrade a standard French fry recipe and turn it into a special side worthy of even the most special of occasions. These indulgent fries get an upgrade with rich truffle oil and grated Parmesan cheese.
This post may contain affiliate links. As an amazon associate, I earn from qualifying purchases. See my full Disclosure Policy for details.
Have you ever wanted to make cheese fries feel elegant?
Like you could eat them on the side of a really good steak or even a lobster tail and not say in a sports bar?
Well, if that’s the case, these Parmesan truffle fries with garlic aioli are for you!
They are the elegant relative of the cheese fries you know and love.
But even though they are for more refined tastes, they are easy to make.
If you’ve ever made homemade french fries, you can make these with no problem at all!
What do truffle fries taste like?
Truffle fries taste like regular fries but have an earthy, rich, mushroomy flavor from the truffle oil.
And truffle oil is very strong so a little goes a long way!
Ingredients
Let’s break this down into 2 sets of ingredients.
The first set is for the Parmesan truffle fries themselves. For the fries you’ll need:
- Potatoes– Large russet potatoes scrubbed clean
- Oil– For frying. Don’t use truffle oil for this, but whatever oil you have on hand to fry food with like vegetable or canola.
- Truffle oil– You can find this in many grocery stores near the oils or buy it online here.
- Salt– Flaked salt
- Cheese– Grated Parmesan cheese. Use good cheese, avoiding the kind in the can, for the best flavor.
- Parsley– Fresh parsley minced
For the garlic aioli you’ll need:
- Mayonnaise– Real, full fat mayonnaise and not Miracle Whip or mayonnaise style dressing
- Lemon– The juice from 1 lemon
- Garlic– Fresh minced garlic cloves
- Salt and freshly ground black pepper
How to Make Parmesan Truffle Fries
Making these Parmesan truffle fries with garlic aioli is not complicated at all.
To make the fries, cut the scrubbed potatoes thin French fries using a french fry cutter or a sharp knife.
Soak the cut fries in a large bowl of cold salted water for at least an hour but up to overnight.
When you are are ready to cook the fries, heat a large pot of oil to 300 degrees, checking the oil with a cooking thermometer.
While the oil heats, drain and rinse the fries.
Pat them dry.
Then add the fries to the hot oil and cook for about 5 minutes.
After 5 minutes, remove the fries from the oil to a paper towel lined baking sheet.
Meanwhile increase the heat of the oil to 350 F.
Once the oil heats up to 350, put the fries back in the oil for another 2-3 minutes or until the fries are golden brown.
Take the fries out and put them on a fresh paper towel lined baking sheet to drain.
After draining off the excess cooking oil but while the fries are still hot, put them on a serving plate and drizzle with truffle oil and sprinkle them with salt.
Gently toss the fries to combine.
Finish them with a sprinkle of parmesan and parsley over the fries.
Serve immediately with garlic aioli.
Enjoy!
How to Make Garlic Aioli
Making the garlic aioli is so easy.
Just whisk together the mayo, lemon, garlic, salt and pepper until completely combined in a medium bowl.
Refrigerate until you are ready to use it.
Storing Leftovers
This is a dish best enjoyed fresh.
But if you have leftover fries, store them in an airtight container in the fridge for up to 3 days.
Reheat, frying them in 300 degree oil for a minute or two just until they warm through.
You can store leftover garlic aioli in an airtight container in the fridge for up to 2 days.
Why do I have to soak the fries in water?
Soaking fries in cold salted water draws out the extra starch in the potatoes.
This will give you crispier fries and help prevent a gummy texture.
Tips and Tricks
- Don’t skip soaking the fries before you fry them. Soaking them is the key to the perfect crisp texture.
- A litte truffle oil goes a long way. The flavor is very distinct and fairly strong so start with less than you think you would need, toss the fries, and give them a taste. If you want a stronger truffle flavor, add more.
- Flaky salt or a finishing salt like Himalayan sea salt is definitely a better choice for these fries than standard table salt.
Other French Fry Recipes
Parmesan truffle fries with garlic aioli are a delicious upgrade to standard fries.
Make them and treat yourself!
Looking for other French fry recipes?
Try these:
- Greek Seasoned Oven Fries
- Taco Bell Nacho Fries
- Crispy Oven Baked Cheese Fries
- Baked Green Bean Fries
If you’ve tried these PARMESAN TRUFFLE FRIES WITH GARLIC AIOLI, or any other recipe on the site, let me know in the comment section how it turned out, we love hearing from our readers! You can also follow along with me on PINTEREST, FACEBOOK, and INSTAGRAM to see more amazing recipes and whatever else we’ve got going on!

Parmesan Truffle Fries With Garlic Aioli
Ingredients
For The Fries
- 4 large russet potatoes scrubbed
- Oil for frying
- 2-3 tablespoons truffle oil
- 1 teaspoon flaked salt
- ½ cup grated parmesan cheese
- 1-2 tablespoons minced parsley
For The Garlic Aioli
- 1 cup mayonnaise
- 1 lemon juiced
- 2 cloves garlic minced
- 1 teaspoon salt
- ½ teaspoon fresh ground black pepper
Instructions
To Make The Fries
- Use a fry cutter or a very sharp knife to cut the fries into skinny french fries. Place the fries into a large bowl of cold salted water and allow to soak in the fridge for at least one hour, up to overnight.4 large russet potatoes
- Heat a large pot of oil to 300 F. Drain and rinse the fries, and pat dry.Oil
- Carefully place the fries into the hot oil and cook for about 5 minutes. Remove from the oil to a paper towel lined baking sheet.
- Increase the heat of the oil to 350 F. Return the fries to the hot oil and cook again, for 2-3 minutes, or until the fries are golden brown. Remove to a fresh paper towel lined baking sheet and allow to drain.
- While the fries are still hot, transfer to a serving plate and drizzle with truffle oil, then sprinkle with salt and toss to combine. Sprinkle parmesan and parsley over the fries and enjoy immediately with garlic aioli.2-3 tablespoons truffle oil, 1 teaspoon flaked salt, ½ cup grated parmesan cheese, 1-2 tablespoons minced parsley
To Make The Garlic Aioli
- In a medium bowl, whisk together the mayo, lemon, garlic, salt and pepper until completely combined.1 cup mayonnaise, 1 lemon, 2 cloves garlic, 1 teaspoon salt, ½ teaspoon fresh ground black pepper
- Place in the fridge until needed.
Notes
- Don't skip soaking the fries before you fry them. Soaking them is the key to the perfect crisp texture.
- A litte truffle oil goes a long way. The flavor is very distinct and fairly strong so start with less than you think you would need, toss the fries, and give them a taste. If you want a stronger truffle flavor, add more.
- Flaky salt or a finishing salt like Himalayan sea salt is definitely a better choice for these fries than standard table salt.
Nutrition
This post may contain affiliate links. As an amazon associate, I earn from qualifying purchases. See my full Disclosure Policy for details. As always, all opinions are my own.