• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Heirloom Pantry

  • Recipes
    • Appetizers
    • Brunch Recipes
    • Dinner
    • Dogs
    • Dressings and Sauces
    • Drinks
    • Main Course
    • Pasta
    • Sides
    • Soups and Stews
    • Sweets
  • ENTERTAINING
  • SHOP
    • Shop Our Kitchen
    • Amazon Shop
    • Promotions & Codes
  • About
    • Bio
    • Connect
    • The Heirloom Pantry Newsletter
menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • About
  • Shop
  • Subscribe
  • Promotions
  • Follow Along

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Spring Recipes
    • Recipes
    • About
    • Shop
    • Subscribe
    • Promotions
  • Follow Along

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    The Heirloom Pantry » Recipes » Sides

    Parmesan Truffle Fries with Truffle Aioli

    Published: Jun 2, 2022 · Modified: Feb 17, 2024 by Kathleen Higashiyama · The following content may contain paid links. When you click and shop the links, we receive a commission.

    2.5K shares
    • Share34
    • Tweet
    • Yummly
    • Flipboard
    Jump to Recipe
    Parmesan truffle friends on a tray with truffle lemon aioli Pinterest pin.

    Parmesan Truffle Fries with Truffle Aioli combine 3 of the best foods: cheese, truffles, and French fries! The sharp Parmigiano-Reggiano, robust truffle oil, crispy potatoes, and creamy aioli are a mouthwatering combination and the perfect side.

    Parmesan truffle friends on a tray with truffle lemon aioli.

    While these fries and aioli are richly flavored, they are surprisingly easy to make. All you need to do is fry the potatoes twice then season them. While the fries are frying, mix the aioli ingredients together.

    Jump to:
    • About Parmesan Truffle Fries with Truffle Aioli
    • Ingredients
    • Substitutions
    • Variations
    • Instructions
    • What to Serve with Parmesan Truffle Fries
    • Recipe FAQs
    • Equipment
    • Storage
    • Top tips
    • Other Dipping Sauces for Fries
    • Other Types of Fries
    • Related Recipes
    • Did You Like This Recipe?
    • 📖 Recipe

    About Parmesan Truffle Fries with Truffle Aioli

    • Taste - The combination of cheesy truffle fries with the garlicky truffle mayo is uniquely delicious.
    • Texture - The fries are crispy on the outside and fluffy on the inside and the mayo is creamy and thick.
    • Effort - This fries and mayo recipe requires just a few simple steps.
    • Time - It takes a few minutes to cut the potatoes then about 15 minutes to cook them twice and season them. While the fries are cooking them, it takes just a few minutes to whip together the aioli.

    Ingredients

    Ingredients for Parmesan Truffle Fries with aioli.
    Ingredients for lemon truffle aioli.
    • Potatoes - Yukon and russet potatoes have pleasant flavor. When fried, both get crispy on the outside while maintaining a fluffy interior.
    • Frying oil - Canola, peanut, and vegetable oil are great for frying potatoes because they all have a high smoke point.
    • Parmigiano-reggiano cheese - Parmigiano-reggiano is an aged Italian cheese made of cow's milk. It is full of umami flavor and the perfect topping for fries.
    • Black or White Truffle oil - Truffle oil has a robust aroma and slightly garlicky taste. Black truffle oil has a pungent truffle flavor; whereas, white truffle oil has a lighter, creamier taste.
    • Mayonnaise - Mayo is the base for the truffle aioli. We prefer kewpie mayo for this recipe because it has a rich umami flavor and creamy consistency.
    • Lemon juice and zest - Fresh lemon zest and juice adds a brightness to the mayo.
    • Garlic - Fresh garlic adds the quintessential aroma to the mayo.
    • Kosher salt or sea salt - Salt accentuates the other ingredients.
    • Freshly Ground Black Pepper - Pepper adds a little spice.

    See recipe card for quantities.

    Substitutions

    • Frozen Fries - In order to make parmesan truffle fries with frozen fries, just follow the instructions on the packaging, then add our seasoning.
    • Potatoes - Idaho or Russet potatoes are a good replacement for Yukon golds because they have a high starch content and will also maintain their fluffy interior when fried.
    • Truffle salt - Use truffle salt instead of truffle oil.
    • Parmesan cheese - If you don't have Parmigiano-reggiano, you can use freshly grated parmesan cheese or a blend.
    • Oil - Both vegetable oil and peanut oil have high smoke points and can be used instead of canola oil.

    Variations

    • Extra truffle flavor - Add thinly sliced truffles if you want to make your fries extra truffley.
    • Spicy - Add paprika, cajun seasoning, or chili powder to make these fries spicy.
    • Onion Powder - Add onion powder for a pungent and sweet flavor.
    • Garlic - Minced garlic will add the quintessential pungent aroma to the fries.
    • Garlic Powder - Garlic powder will provide a less pungent garlic flavor.
    • Vegan - Omit the Parmigiano-reggiano and use vegan mayo to make these fries vegan.
    • Parsley - Fresh parsley adds a bright and herby flavor to the fries.
    • Cumin - Add cumin for an earthy and slightly spicy addition.

    Instructions

    Steps to make crispy Parmesan Truffle Fries with Yukon potatoes.

    Parmesan Truffle Fries

    • Chill potatoes - Place the cut potato in a large bowl and fill with cold water. Place the bowl in the refrigerator to chill for at least 30 minutes and as long as overnight. When ready to fry, drain the water completely and place the sliced potatoes on a clean kitchen towel or on paper towels to dry right before frying.
    • Heat oil for frying - Add about 3 inches of oil to a large pot or dutch oven and heat the oil to 300ËšF. If you don’t have a thermometer, take the end of a wooden spoon and dip it in the oil. If the oil starts to bubble against the spoon, it’s ready for frying. 
    • First fry - Add a third of the potatoes to the oil and cook for 5 minutes, until the potatoes turn light golden brown. Remove from the oil, carefully shake the excess oil into the pot, and place the fries on a rack. Return the oil to 300ËšF between each batch.
    • Second fry - Once all of the fries have cooked once, increase the heat of the oil to 400ËšF. Repeat the process and add a third of the fries to the oil and fry until they become deep golden brown.
    • Season fries - Remove the fries from the oil, shake off the excess oil, and place in a mixing bowl. Use a paper towel to blot some of the oil if necessary. Drizzle with truffle oil and season with parmigiano-reggiano, salt, and pepper. Gently toss and serve immediately. 
    Steps to make crispy Parmesan Truffle Fries with Yukon potatoes.

    Truffle Aioli

    • Whisk ingredients - While the fries cook, add mayonnaise, truffle oil, lemon zest, lemon juice, and garlic to a bowl and whisk until combined.
    • Season - Season with salt and black pepper and add more lemon juice to taste.
    • Chill then serve - Chill for at least 30 minutes before serving with fries.

    Pro tip - We leave the potato skins on for the fries because we like the extra crunch that they add and it makes prep faster. However, you can also peel the potatoes beforehand if you prefer smoother fries.

    What to Serve with Parmesan Truffle Fries

    These truffle fries and aioli are an easy side that taste delicious with a main course. Check out these dishes that pair deliciously with truffle parm fries:

    • Cast Iron Burger
    • Hawaiian Roll Turkey Sliders
    • Cheese Quesadilla with Pan Roasted Vegetables
    • BBQ Chicken Thighs
    • Wagyu Beef Burger

    Recipe FAQs

    Do truffle fries have mushrooms?

    No, there are no truffle mushrooms in this truffle fries recipe. The truffle flavor comes from the truffle oil and salt. If you want to make this recipe extra truffley, you can add shaved truffle.

    Are parmesan truffle fries healthy?

    While they aren't super healthy for you, they are fine in moderation. In order to make them healthier, reduce the amount of cheese you use or omit the truffle mayo.

    Why are truffles expensive?

    First, truffles grow in only a few places and are seasonal. They also mainly grow in the wild which makes finding them very time consuming. Finally, they have a short shelf life.

    Where did truffle fries originate?

    Chef Jeffrey Strauss from Santa Monica claims to have invented Truffle Fries 15 years ago when he was experimenting with adding truffle oil to various recipes. So far no one else has claimed to have invented them before him.

    Which truffle is best for fries?

    Black truffle oil has the most pungent truffle flavor; white truffle oil is lighter in flavor. As mentioned above, we just use high quality truffle oil and truffle salt. If you are looking to add shaved truffle to your fries, try truffle carpaccio.

    Equipment

    This gluten free fry recipe calls for a few kitchen essentials that can be used for countless other recipes. For the fries, you will need a tongs, knife, cutting board, dutch oven, oil thermometer, baking sheet, and mixing bowl. For the mayo, you will also need measuring spoons, a microplane grater, and a spoon or chopsticks to mix.

    Storage

    Store these homemade French fries and aioli in separate air-tight containers  in the refrigerator for up to 5 days. In order to reheat the fries, heat the oven to 300°F and reheat for 5-10 minutes, or until crispy. These ingredients don't stand up well to freezing.

    Top tips

    • Cut fries evenly - Cut the fries so they have the same width. This will make it so they cook evenly in the oil.
    • Use premium truffle oil - Cheap truffle oil is made with synthetic truffle flavoring, not real truffle. As a result, the flavor will not be as rich and you will need to use a lot to add truffle flavor. If you use premium truffle oil, you will only need a little.
    • Be sure to fry the potatoes twice - We fry them the first time at a low temperature to soften the potatoes and create a water tight barrier so they stay moist when they are fried again. We fry them a second time to make them crispy.
    • Leftover oil - Wait for the oil to cool down then pour it into a sealed bottle or jar. You can either reuse the oil or throw it out.

    Other Dipping Sauces for Fries

    • Ketchup - Ketchup is a classic fry dipping sauce. The sauce is sweet, vinegary, and slightly tomatoey.
    • BBQ sauce - BBQ sauce is a rich sweet and savory sauce. We prefer a smoky BBQ sauce with no artificial flavors or colors.
    • Ranch dressing - Ranch dressing has a rich buttermilk and herby flavor.
    • Honey mustard - Mustard has a pungent flavor, the honey adds sweetness.
    • Chipotle mayo - Chipotle Mayo is a smoky sauce consisting of mayo, chipotle peppers in adobo sauce, garlic powder, and lime.
    • Spicy kewpie Mayo - Spicy Kewpie Mayo is a tangy and flavorful Japanese sauce made with creamy Kewpie mayo, spicy sriracha, togarashi, mirin, and sesame oil.
    • In-N-Out Sauce - Similar to Thousand Island Dressing, In N Out Sauce is creamy and tangy. Try pouring the sauce over the fries to make them animal style.

    Other Types of Fries

    The parmesan truffle seasoning featured in this recipe also tastes delicious with other types of fries:

    • Sweet potatoes fries - Sweet potato fries are slightly sweeter than regular French fries.
    • Waffle fries - Waffle fries are dense yet still crispy like regular French fries.
    • Crinkle fries - Crinkle fries are slightly crunchier and crispier than normal fries.
    • Curly fries - Curly fries are usually made with onion and garlic powder seasoning, and as a result are golden orange.

    Related Recipes

    • Spicy cajun fries in a tray with spicy Sriracha aioli and Slap Ya Mama cajun seasoning.
      Spicy Cajun Fries
    • In-n-Out animal-style fries copycat recipe in a bowl with forks and secret sauce.
      Animal Style Fries (In-N-Out Copycat)
    • Breakfast hash with sweet potatoes in a white Le Creuset braiser/skillet with eggs and avocado.
      Breakfast Hash with Sweet Potatoes and Eggs
    • Classic seasoned french fries with garlic powder, dried basil, paprika, and ketchup on a baking sheet with parchment paper.
      Homemade Seasoned French Fries

    Did You Like This Recipe?

    Love this easy parmesan fries recipe? Please leave a 5-star rating in the recipe card & leave a comment below. Thanks in advance!

    Sign up for THP's newsletter and keep in touch on Instagram, Facebook, Pinterest, TikTok, and YouTube. If you make this recipe, tag #theheirloompantry so we can see your homemade fries and aioli!

    📖 Recipe

    Parmesan truffle friends on a tray with truffle lemon aioli.
    Print Recipe Pin Recipe
    5 from 5 votes

    Parmesan Truffle Fries with Truffle Aioli

    Parmesan Truffle Fries with Truffle Aioli combine 3 of the best foods: cheese, truffles, and French fries! The sharp Parmigiano-Reggiano, robust truffle oil, crispy potatoes, and creamy aioli are a mouthwatering combination and the perfect side.
    Prep Time5 minutes mins
    Cook Time25 minutes mins
    Chill time30 minutes mins
    Total Time1 hour hr
    Course: Appetizer, Side Dish
    Cuisine: American
    Servings: 2
    Calories: 666kcal
    Author: Kathleen Higashiyama

    Equipment

    • 1 Tongs
    • 1 knife
    • 1 cutting board
    • 1 dutch oven
    • 1 oil thermometer
    • 1 baking sheet
    • 1 mixing bowl
    • 1 Measuring spoons
    • 1 Microplane grater

    Ingredients 

    Parmesan Truffle Fries

    • 1 quart frying oil canola, peanut, or vegetable oil
    • 2 Yukon gold or Russet potatoes cut into matchsticks or wedges
    • 2 teaspoon black truffle oil
    • ½ cup parmigiano reggiano
    • sea salt or kosher salt
    • freshly ground black pepper

    Truffle Aioli

    • ½ cup mayonnaise
    • 1 teaspoon black truffle oil
    • 1 teaspoon lemon zest
    • ½ teaspoon lemon juice
    • 1 clove garlic grated
    • sea salt or kosher salt
    • freshly ground black pepper
    Prevent your screen from going dark

    Instructions

    Parmesan Truffle Fries

    • Chill potatoes - Place the cut potato in a large bowl and fill with cold water. Place the bowl in the refrigerator to chill for at least 30 minutes and as long as overnight. When ready to fry, drain the water completely and place the sliced potatoes on a clean kitchen towel or on paper towels to dry right before frying.
      2 Yukon gold or Russet potatoes
    • Heat oil for frying - Add about 3 inches of oil to a large pot or dutch oven and heat the oil to 300ËšF. If you don’t have a thermometer, take the end of a wooden spoon and dip it in the oil. If the oil starts to bubble against the spoon, it’s ready for frying. 
      1 quart frying oil
    • First fry - Add a third of the potatoes to the oil and cook for 5 minutes, until the potatoes turn light golden brown. Remove from the oil, carefully shake the excess oil into the pot, and place the fries on a rack. Return the oil back to 300ËšF between each batch to ensure the fries cook evenly.
      2 Yukon gold or Russet potatoes
    • Second fry - Once all of the fries have cooked once, increase the heat of the oil to 400ËšF. Repeat the process and add a third of the fries to the oil and fry until they become deep golden brown.
    • Season fries - Remove the fries from the oil, shake off the excess oil, and place in a mixing bowl. Use a paper towel to blot some of the oil if necessary. Drizzle with truffle oil and season with parmigiano-reggiano, salt, and pepper. Gently toss and serve immediately. 
      2 teaspoon black truffle oil, ½ cup parmigiano reggiano, sea salt or kosher salt, freshly ground black pepper

    Truffle Aioli

    • Whisk ingredients - Add mayonnaise, truffle oil, lemon zest, lemon juice, and garlic to a bowl and whisk until combined.
      ½ cup mayonnaise, 1 teaspoon black truffle oil, 1 teaspoon lemon zest, ½ teaspoon lemon juice, 1 clove garlic
    • Season - Season with salt and black pepper and add more lemon juice to taste. Whisk until combined.
      freshly ground black pepper, sea salt or kosher salt
    • Chill then serve - Chill for at least 30 minutes before serving.

    Notes

    Storage
    Refrigerate homemade French fries and aioli in separate airtight containers in the for up to 5 days. In order to reheat fries, heat oven to 300°F and heat for 5-10 minutes, until crispy.
    Top Tips
    • Cut fries evenly - Cut the fries so they have the same width. This will help them cook evenly in the oil.
    • Use premium truffle oil - Cheap truffle oil is made with synthetic flavoring, not real truffle. As a result, you will not get as rich of a flavor and you will ned to use a lot more to add truffle flavor. If you use premium truffle oil, you will only need a little.
    • Be sure to fry the potatoes twice - We fry them the first time at a lower temperature to soften the potatoes and create a water tight barrier so they stay moist when they are fried again. We fry them the second time to make them crispy.
    • Leftover oil - Wait for the oil to cool then pour it into a sealed bottle or jar. You can either reuse the oil or throw it out.
    • Frozen Fries - In order to make parmesan truffle fries with frozen fries, just follow the instructions on the packaging, then toss in the recipe seasoning.

    Nutrition

    Calories: 666kcal | Carbohydrates: 32g | Protein: 13g | Fat: 55g | Saturated Fat: 12g | Polyunsaturated Fat: 26g | Monounsaturated Fat: 16g | Trans Fat: 1g | Cholesterol: 41mg | Sodium: 767mg | Potassium: 759mg | Fiber: 4g | Sugar: 2g | Vitamin A: 236IU | Vitamin C: 36mg | Calcium: 325mg | Iron: 2mg
    Tried this recipe?Mention @theheirloompantry or tag #theheirloompantry!

    More Sides

    • No-splatter easy oven-baked bacon on an aluminum foil-lined sheet pan.
      Oven-Baked Bacon
    • Oven-baked brown sugar bacon with caramelized edges on a baking sheet.
      Baked Brown Sugar Bacon
    • Bacon cooked in a cast iron skillet on a stovetop.
      How to Cook Bacon on a Stove
    • Tender roasted beets with olive oil, flaky sea salt, and black pepper.
      Tender Roasted Beets

    About the Author

    Kat Higashiyama and Alec Totto are recipe developers, food photographers, and the authors behind The Heirloom Pantry. Since 2017, they have shared recipes inspired by their Japanese and Italian heritage and California and Hawaii roots. They reside in San Jose with their two dogs, Peeps and Paisley. Read More…

    Reader Interactions

    5 from 5 votes (5 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Alec and Kat with Paisley and Peeps on the beach

    We're Kat and Alec, the culinary duo behind The Heirloom Pantry, where family recipes from our Italian and Japanese heritage meet fresh California ingredients and Hawaiian sunshine. Our chef-tested dishes help you conquer weeknights and wow guests with effortless entertaining. Join us on this delicious journey – let's cook up confidence, together!

    More about us →

    Fresh Spring Recipes

    • Flower lavender lemon curd cookies dusted with powdered sugar on parchment paper with lemon slices, lavender, and a jar of homemade lemon curd.
      Lavender Lemon Curd Cookies
    • Pesto, burrata, prosciutto, and toasted pine nut pizza on a wooden Boos Block cutting board.
      Pesto, Burrata, and Prosciutto Pizza
    • Edible flower shortbread cookies with a lemon zest vanilla bean glaze.
      Edible Flower Shortbread Cookies
    • Whipped lemon feta dip topped with toasted pine nuts, herbs, and olive oil and served with toasted pita, crudités, and olives.
      Whipped Lemon Feta
    • Japanese fruit sandwich (sando) made with shokupan (white bread) and filled with fresh honey whipped cream and fresh fruit, including kiwi, mandarin oranges, and strawberries.
      Fruit Sando (Japanese Fruit Sandwich)
    • Healthy corn and zucchini fritter stacked and topped with greek yogurt, roasted corn, and basil.
      Healthy Corn and Zucchini Fritters

    As Featured In

    The Heirloom Pantry As Featured In

    Popular Recipes

    • Closeup shot of ricotta tomato tartlets with puff pastry.
      Tomato Tartlets with Puff Pastry
    • Furikake Salmon with Kewpie mayo on a sheet pan with a spatula.
      Furikake Salmon
    • matcha cookies in a pile
      Matcha Cookies (Soft and Chewy)
    • White and brown fotzu waiting for bowl of bone broth.
      How to Make Beef Bone Broth for Dogs
    • Overhead shot of sliced Spam in a pan with homemade teriyaki sauce.
      Fried Spam (How to Cook Spam)
    • Broiled Salmon Collars (Sake Kama) on serving plate with beer.
      Broiled Salmon Collars (Sake Kama)
    The Heirloom Pantry shop page.

    Footer

    ↑ back to top

    Recipes

    About

    Shop

    Contact

    Privacy Policy

    Copy-of-The-Heirloom-Pantry-Typography-Logo
    • Facebook
    • Pinterest
    • Instagram
    • TikTok
    • YouTube

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2024 The Heirloom Pantry, LLC®

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.