The Frizzled Leek

  • Chef Services
  • Recipes
    • Whole30 Recipes
  • About
  • Contact
menu icon
go to homepage
  • Spring
  • Recipes
  • Contact
  • About
  • Hire a Chef!
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Spring
    • Recipes
    • Contact
    • About
    • Hire a Chef!
    • Facebook
    • Instagram
    • Pinterest
  • ×
    • A filet of blackened salmon on top of a salad of leaf lettuce, mango salsa, and sliced avocados.
      Healthy Mango Salmon Salad (Rubio's Copycat)
    • Hot cross buns inside of a bread basket for Easter Brunch.
      Hot Cross Buns with Candied Citrus and Lemon Glaze
    • 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 blackberry muffin resting on a paper muffin liner with a large bite taken out it.
      Banana Blackberry Oatmeal Muffins
    • Strawberry muffins, whole strawberries, and white chocolate chips inside a muffin pan.
      Strawberry White Chocolate Muffins (Bakery-Style)
    • Three blueberry and cottage cheese muffins stacked on top of each other.
      Blueberry and Cottage Cheese Muffins
    • Lemon curd muffins positioned in different angles inside of an old muffin tin.
      Lemon Curd Muffins
    • Kumquat jam inside of a glass jar with a spoon.
      Kumquat Jam
    • Chou Farci with one slice removed, revealing layers of tender cabbage, and filling on a rustic serving plate.
      Chou Farci (French Stuffed Cabbage)
    • Horseradish salmon filets on a oval platter with a parsnip puree.
      Horseradish Crusted Baked Salmon
    • A cranberry cocktail inside of a martini glass garnished with rosemary, whole cranberries, and a orange slice.
      Christmas Gin Cocktail (Cranberry Gimlet)
    • Non-alcoholic mulled wine served in a crystal glass and garnished with cinnamon sticks, orange slices, cranberries, and star anise.
      Easy Non Alcoholic Mulled Wine
    Frizzled Leek » Recipes » Air Fryer

    Published: Jan 16, 2024 •Modified: Jan 19, 2024 by Mike Cleavenger • This post may contain affiliate links, which can earn us a commission • Leave a Comment

    Air Fryer Parsnips with Tarragon Aioli

    • Facebook
    • Twitter
    ↓ 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. this recipe

    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.

    🔪 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.

    More Easy Air Fryer Recipes

    • 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
    • Two air fryer cabbage wedges on a plate served on top of a yogurt sauce.
      Air Fryer Cabbage Wedges with Yogurt Sauce
    • Two swordfish steaks on a round plate garnished with parsley and lemon.
      Air Fryer Swordfish Steaks Recipe

    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.

    I'm a chef, husband, and father of two beautiful girls. The Frizzled Leek is a blog about getting families back in the kitchen. Here you won't just follow recipes, you will be developing your cooking skills too!

    More about me →

    Spring Recipes

    • Granola clusters piled high inside of a glass jar.
      15- Minute Air Fryer Granola
    • 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!)
    • Overhead photo of hollandaise sauce in a small bowl.
      Gluten Free Hollandaise Sauce (Eggs Benedict)
    • Image of a large plate with eggs benedict topped with hollandaise sauce.
      Sous Vide Eggs Benedict
    • Four cookies stacked on top of each other with a bite bitten out of the top cookie.
      Lemon Blueberry Cookies (Made with Brown Butter)
    • Kumquat jam inside of a glass jar with a spoon.
      Kumquat Jam
    • Close up shot of toasted English muffins with butter and honey.
      Gluten Free English Muffins (Fluffy and Delicious)
    • A gold plated spoon inside of a jar of lemon curd.
      Sous Vide Lemon Curd

    Spring Muffin Recipes

    • Three blueberry and cottage cheese muffins stacked on top of each other.
      Blueberry and Cottage Cheese Muffins
    • Lemon curd muffins positioned in different angles inside of an old muffin tin.
      Lemon Curd Muffins
    • Strawberry muffins, whole strawberries, and white chocolate chips inside a muffin pan.
      Strawberry White Chocolate Muffins (Bakery-Style)
    • A blackberry muffin resting on a paper muffin liner with a large bite taken out it.
      Banana Blackberry Oatmeal Muffins

    🔥 Trending Recipes

    • Two swordfish steaks on a round plate garnished with parsley and lemon.
      Air Fryer Swordfish Steaks Recipe
    • Two breaded and crispy chicken breast served with a arugula salad.
      What to Serve with Chicken Schnitzel (19 Best Side Dishes)
    • oats with berries
      How to make oatmeal with eggs
    • 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
    • Featured image of corned beef brining in a solutions.
      Corned Beef Brine Recipe (Everything you need to know)

    Footer

    ↑ back to top

    Info

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

    Resources

    • Blogging Resources

    Lets connect!

    • Instagram
    • Pinterest

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2024 The Frizzled Leek

    Air-fried parsnip fries on a round plate with a side of tarragon aioli.
    Dipping one parsnip stick into the tarragon aioli.
    Raw parsnips cut into fries on a rectangle wooden cutting board.

    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.