The Frizzled Leek

  • Chef Services
  • Recipes
    • Whole30 Recipes
  • About
  • Contact
menu icon
go to homepage
  • Valentines Day
  • Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • Valentines Day
  • Recipes
  • About
  • Subscribe
×
Add us as a trusted site on Google
Frizzled Leek » Recipes » Air Fryer

Air Fryer Parsnips with Tarragon Aioli

A profile picture of me standing in a kitchen with a brown apron on.
Modified: Jan 19, 2024 · Published: Jan 16, 2024 by Mike Cleavenger · This post may contain affiliate links · Leave a Comment
↓ Jump to Recipe

Air Fryer Parsnips with Tarragon Aioli is a healthy snack everyone will enjoy. This root vegetable is caramelized, naturally sweet, and ready in 12 minutes or less!

Dipping one parsnip fry into the tarragon aioli sauce.

Save This Recipe!

We'll email this post to you, so you can come back to it later!

Parsnips are a root vegetable that looks like a white carrot. They have an earthy and sweet flavor, perfect for the fall! Our Cranberry Parsnip Gratin Recipe is another easy side dish.

Another great fall dish you should try is our Acorn Squash Stuffed with Apples and Sausage.

Other root vegetables you may want to consider are Turnips, Carrots, Radish, and Rutabega's. 

Parsnips are a versatile vegetable. You can make a parsnip puree, or parsnip soup and roast them in the oven. 

In this recipe, we are making air-fried parsnip fries! We serve them with a delicious tarragon aioli. I love the combination of parsnip and tarragon!

You can add a touch of maple syrup or honey to enhance the sweetness of the parsnip, but it's unnecessary. 

These air fryer parsnips only take 12 minutes to get crispy in the air fryer. Serve them as a snack, side dish, or appetizer.

Jump to:
  • ⭐️ Why You'll Love This Recipe
  • 📝 Ingredient Notes
  • 🥘 Substitutions & Variations
  • 🔪 Step-By-Step Instructions
  • Equipment
  • 👨🏻‍🍳 Chef Tips
  • ❓Recipe FAQ's
  • 📖 Recipe
  • 💬 Comments

⭐️ Why You'll Love This Recipe

  • Parsnips are a healthy alternative to french fries and cook in only 12 minutes with minimal oil in the air fryer.
  • Serve with a tarragon aioli for an epic flavor combination!
  • Air-fried roast parsnips make for a great side dish for my Air Fryer Fillet Mignon.

Roasted Parsnips are a great fall/winter recipe. Here are some other delicious vegetable recipes to try: Air Fryer Sweet Potato Cubes, Sous Vide Beets, and Air Fryer Smashed Brussels Sprouts.

📝 Ingredient Notes

Here is a visual overview of the air fryer parsnip ingredients in this recipe. Scroll to the recipe at the bottom for quantities.

Parsnips, mayo, tarragon, lemon juice, dijon, garlic, oil, maple syrup, salt, and pepper.
  • Parsnips - You can peel the skin or leave it on. I prefer to peel the skin so there is no bitter flavor.
  • Maple Syrup - Adding a touch of maple syrup will add sweetness and help the parsnips to caramelize.
  • Aioli - Combine mayo, garlic, lemon juice, dijon, and tarragon for a delicious dipping sauce.

See recipe card for quantities.

🥘 Substitutions & Variations

  • Root Vegetables - Parsnips, celery root, carrots, turnips, and rutabaga all make great veggie fries.
  • Aioli - Serve parsnip french fries with red pepper mayo, or lemon-herb aioli.
  • Sweetener - You can add a touch of sweetness with maple syrup or honey.
  • Cooking Method - Deep fryer, air fryer, or roast in the oven.
  • Whole30 - Remove the maple syrup from this recipe to make it Whole30-approved.
  • Vegan - Use a vegan mayo for the aioli to make this recipe plant-based.
Key Takeaways
Make a Checklist
Apply this to Me
Add us as a Google Trusted Source

🔪 Step-By-Step Instructions

Learn how to make roasted parsnips with these easy-to-follow instructions.

Parsnips cut into sticks on a rectangle wood cutting board.

Step 1. Cutting the parsnips. Peel parsnips and cut them into parsnip sticks or fries.

Parsnips sticks being tossed with seasonings inside of a stainless-steel round bowl.

Step 2. Seasoning the parsnips. In a medium-sized bowl, toss parsnip fries with avocado oil, maple syrup, salt, and pepper.

Seasoned parsnip sticks inside of an air fryer basket.

Step 3. Air Fryer. Preheat the air fryer to 400°F/204°C. Spread the seasoned parsnips out on the air fryer basket. You may need to do this in two batches.

Crispy cooked parsnips inside of an air fryer basket.

Step 4. Roasting Parsnips. Roast parsnips for 10-12 minutes or until caramelized and crispy. While parsnips are cooking, make the tarragon aioli.

Tarragon Aioli

Tarragon aioli ingredients inside of round glass bowl.

Step 6. Tarragon Aioli. Mix mayo, dijon, garlic, lemon juice, tarragon, salt, and pepper.

Air-fried parsnips inside of a round plate with a small cup of aioli sauce.

Step 6. Serving Air Fryer Parsnips. Serve air-fried parsnips with tarragon aioli, and enjoy for a snack or easy side dish.

Equipment

This recipe is made in our Gourmia 7 Quart Air Fryer for a quick and easy side dish.

Explore our Air Fryer Recipes, where you will find options like Air Fryer Teriyaki Salmon and Air Fryer Dinner Rolls.

👨🏻‍🍳 Chef Tips

  • When picking out parsnips, make sure they are smooth, hard, and free of soft spots.
  • When cutting parsnips, make sure they are uniform in size so they cook evenly.
  • Adding a touch of honey or maple syrup will help the parsnips caramelize and get crispy. 
  • Leave space between the parsnips fries for airflow. Parsnips won't get crispy if they are stacked on top of each other.
Air Fryer parsnips fries on a large round dark-grey plate.

❓Recipe FAQ's

Do I need to peel parsnips before roasting?

In short, no need to peel if you're working with a young parsnip sporting smooth skin. However, older parsnips come with a tougher and more bitter skin that should be peeled.

What to serve with parsnips?

Serve air fryer parsnips with main dishes like our Sous Vide Ribeye Steak or a Crispy Air Fryer Whole Chicken.

What does a parsnip taste like?

Parsnips have a sweet and earthy flavor. Its taste is often described as a combination of carrot and parsley with a slightly nutty flavor. The natural sweetness comes out when roasted.

How long to air fry parsnips?

The cooking times depend on the model of your air fryer and the size of your cut parsnips. We recommend air frying parsnips at 400°F/204°C for 10-12 minutes or until caramelized. Give the parsnips a good shake at the halfway point.

How do you store cooked parsnips?

These air-fried parsnips are best enjoyed freshly air-fried. To store, cool them down to room temperature and place them in an airtight container and refrigerate for 3 days.

🍽 More Air Fryer Recipes

  • Two slices of caramelized apples on a spoon with vanilla ice cream.
    Air Fryer Apples (Caramelized Apples)
  • Dinner rolls inside of a wire bread basket.
    Air Fryer Dinner Rolls From Scratch
  • Mini apple crisp being cooked inside of an air fryer basket topped with an oatmeal topping.
    Air Fryer Apple Crisp With Gala Apples
  • Air fried Brussels Sprouts in a round bowl with a spoon.
    Air Fryer Smashed Brussels Sprouts (Crispy Edges)

Did you make this recipe? Leave a ⭐️ review below and tag @thefrizzledleek on Instagram, Facebook, and Pinterest!

📖 Recipe

Air-fried parsnips on a dark-grey round plate with a side of aioli sauce.

Air Fryer Parsnips

Mike Cleavenger
Air Fryer Parsnips make a tasty and delicious side dish. Crispy and caramelized parsnip fries are ready in under 12 minutes and are served with a tarragon aioli.
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 12 minutes mins
Total Time 17 minutes mins
Course Air Fryer, Appetizer, Side Dish, Snacks
Cuisine American
Servings 4 servings
Calories 354 kcal

Equipment

  • Air Fryer

Ingredients
  

  • 4 Parsnips
  • 1 tablespoon avocado oil
  • 1 tablespoon maple syrup optional
  • 1 teaspoon kosher salt
  • ½ teaspoon black pepper

Tarragon Aioli

  • ½ cup mayo
  • 1 clove garlic minced
  • 1 teaspoon Dijon mustard
  • 2 teaspoons lemon juice
  • 1 tablepoon fresh tarragon chopped
  • salt and pepper too taste

Instructions
 

  • Preheat the air fryer to 400°F.
  • Peel parsnips and cut them into parsnip sticks or fries.
  • In a large bowl, toss parsnips, oil, maple syrup, salt, and pepper. Transfer into the air fryer basket. Cook for 12 minutes or until parsnips are cooked through
  • While the parsnips are cooking make the tarragon aioli. Mix together all ingredients and set aside.
  • Serve air fryer parsnips with a side of tarragon aioli.

Notes

  • Peel the skin of older parsnips to remove the bitter flavor.  Younger parsnips have smooth-thin skin that can be left on. 
  • The cooking time depends on the air fryer model and the thickness of your cuts.  We recommend roasting at 400°F/204°C for 10-12 minutes. 
  • If you don't like parsnips swap them out for carrots, turnips, celery root, or rutabega's. 

Nutrition

Calories: 354kcal | Carbohydrates: 32g | Protein: 2g | Fat: 25g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 7g | Trans Fat: 0.1g | Cholesterol: 12mg | Sodium: 789mg | Potassium: 614mg | Fiber: 8g | Sugar: 11g | Vitamin A: 31IU | Vitamin C: 27mg | Calcium: 69mg | Iron: 1mg
DID YOU MAKE THIS RECIPE?Leave a comment below and share a photo on instagram. Tag @thefrizzledleek and hashtag it #thefrizzledleek.

SAVE THIS RECIPE!

We'll email this post to you, so you can come back to it later!

More Air Fryer Recipes

  • A pasta bowl with cous-cous, white rice, pickled red onions, and turkey feta meatballs.
    Air Fryer Turkey Feta Meatball Bowl with Tzatziki Sauce
  • Air fryer scones stacked on top of each other on a wooden cutting board, showing their golden brown tops.
    Easy Air Fryer Scones (No Oven Needed!)
  • A chicken burger with lettuce, tomato, and chipotle sauce dripping down the edges.
    Air Fryer Chipotle Chicken Burgers
  • A halibut fillet with a green chimichurri sauce over the top on a round plate.
    Air Fryer Halibut with a Chimichurri Sauce

Comments

No Comments

5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Wearing a chef jacket standing with my arms crossed in front of floating shelves.

Hey, I'm Chef Mike!

Culinary trained and obsessed with good food, I break down the basics of cooking so anyone can feel confident in the kitchen. Let's get cooking!

About

Valentine's Day

  • Red wine braised short ribs with mashed potatoes and carrots in a light-blue plate.
    Red Wine Braised Beef Short Ribs
  • Horseradish salmon filets on a oval platter with a parsnip puree.
    Horseradish Crusted Baked Salmon
  • Slice pork tenderloin on a oval platter with a sage cream sauce drizzled over top.
    Sous Vide Pork Tenderloin with Sage and Cream
  • Shrimp scampi with lemon slices and pasta in a white dutch oven.
    Shrimp Scampi Without Wine
  • Air fryer filet mignon topped with garlic-herb butter and a sprig of rosemary.
    Air Fryer Filet Mignon with Garlic Herb Butter
  • Sous-vide scallops in cajun cream sauce.
    Sous Vide Scallops With Cajun Cream Sauce

Most Popular

  • salmon stew in large bowl with spoon
    Easy One-Pot Salmon Stew
  • bowl of crispy sweet potatoes
    Air Fryer Crispy Sweet Potato Cubes
  • Three slices of toast with scrambled eggs and smoked salmon garnished with fresh dill.
    Smoked Salmon and Scrambled Eggs
  • Two breaded and crispy chicken breast served with a arugula salad.
    What to Serve with Chicken Schnitzel (19 Best Side Dishes)
  • Frizzled leeks on a paper-towel-lined baking pan.
    Crispy Frizzled Leeks (Fried Leeks)
  • A spoon coated with a demi-glace sauce dripping over a small sauce pan.
    Demi-Glace Recipe (Classic French Sauce)

Footer

↑ back to top

Info

  • About
  • Contact
  • Privacy Policy
  • Terms Of Use
  • Website Disclaimer
  • Accessibility Statement

Resources

  • Blogging Resources

Lets connect!

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 The Frizzled Leek

  • Facebook
  • X
  • Pinterest

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.