• Skip to primary navigation
  • Skip to header navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

1.24.18

Garlic Parsnip Fries with Bacon Aioli {Paleo, Whole30}

Whole 30 Nut Free

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

Fries and dip make food fun.  Or rather, make fun food even more fun?  I’m not sure, but all I know is that I’m certain my kids would not be eating parsnips if I didn’t bake them up as crispy fries.  Yup, I’m MORE than totally certain of that.

You see, even though I’ve been cooking paleo meals for years, my kids are still not veggie lovers.  There, I said it!

Specifically though, the littlest of the three, who’s now almost 7 (somehow), is still rejecting veggies like a toddler.  Ugh.  However, he’s a big fan of veggie FRIES, and well, honestly, so am I.

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

Of course my go-to veggie fry is the almighty sweet potato fry, but even I get just a smidge tired of buying and cooking sweet potatoes like they’re all I live on.  I live on other things too, I promise.

Anyway, for some reason I only whip out the parsnips when I’m doing the Whole30 – shame on me!  Because they’re DANG delicious – not only roasted into fries, but in hash recipes too.  Plus, they’re just so easy to make – as all veggie fries are – once you get the hang of the whole crispify-ing thing.

Trust me, crispy baked fries used to be a mystery to me too!

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

In the photo above you can see at least a couple of my crispy-tips.  First, a dark baking sheet lined with parchment paper.  It just works – I can’t completely explain it.

Second, you need to evenly coat your fries with fat – in just the right amount.  I used melted ghee, but you can also use avocado oil, melted coconut oil, or light flavored olive oil.

Third, let those fries BREATHE!  Not only should they be in a single layer, but they shouldn’t touch each other at all – they need lots of space to avoid getting moist and soggy.

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

For parsnip fries, I go with a 425 degree oven, which is lower than I use for sweet potato fries, but I find parsnips burn more easily at such a high temperature.

Another anti-burn tip is to place the baking sheet on a rack in the upper portion of your oven – this makes a big difference for any fries!

For these, I decided to roast them with garlic for the last portion of the cook time.  Garlic burns easily, so you don’t want it in the oven with your fries too long – it’s best to wait until they’re more than halfway there before sprinkling it on.

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

Am I forgetting the dip?!  Heck no – it’s SOOO tasty!  At first, I was planning to roast some bacon along with the fries themselves, but then I decided the bacon was better off in the aioli itself.  Good decision on my part – this easy bacon aioli can do no wrong!

I started out with my homemade mayo – which is very quickly made with an immersion blender – and added some lemon, garlic, spicy mustard and of course BACON to make it into the most delicious dip for these parsnip fries!

It also happens to be really tasty as a topping for your burger (because burger-n-fries) or a dip for chicken cutlets or tenders.   Okay, really, it’s good with basically anything you could imagine, so get creative with it and

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

I hope you guys are ready to eat fries!  Delicious, paleo and Whole30 friendly crispy garlic parsnip fries with a bacon aioli dip that will make you swoon.  Yes, swoon – some swooning while we cook is a very good sign!

Swooning aside, let’s get our parsnips peeled and our mayo made and DO THIS! Hope you guys enjoy!

Garlic Parsnip Fries with Bacon Aioli {Paleo, Whole30}

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

Garlic Parsnip Fries with Bacon Aioli {Paleo, Whole30}

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

Author: Michele
Servings: 5
Print this Recipe
Did you make this recipe?
Leave a review
5 from 2 votes

Ingredients

For the Fries:

  • 3-4 med/large parsnips peeled and cut into 1/2” thick “fries”
  • 1 1/2 Tbsp ghee melted, or avocado oil, light flavored olive oil
  • 3-4 cloves garlic minced
  • Sea salt and pepper to taste

For the Bacon Aioli:

  • 3 slices nitrate free bacon **cooked until crisp and crumbled
  • 1/2 cup homemade mayo or store bought Paleo mayo such as Primal Kitchen
  • 1 1/2 tsp fresh lemon juice
  • 3 cloves garlic minced
  • 1/2 tsp spicy brown mustard check for Whole30 compliance
  • Sea salt to taste
  • Minced parsley for garnish

Instructions

For the Fries:

  1. Preheat your oven to 425 degrees and line a large baking sheet with parchment paper
  2. Place cut parsnips in a large bowl and drizzle melted ghee all over - toss immediately to evenly coat (the ghee will solidify soon after tossing)
  3. Arrange parsnips on the baking sheet, spread out so no two are touching (use 2 sheets if necessary)
  4. Place in the oven on the middle rack or higher (avoids over-browning!) and bake for 20-25 minutes, until bottoms are beginning to brown.
  5. Remove from oven and flip using a spatula, then sprinkle minced garlic all over fries, arrange back into a single layer.
  6. Continue to bake another 10-15 minutes or until golden brown and crispy. Serve with aioli as a side dish, appetizer or snack. Enjoy!

For the Bacon Aioli*:

  1. Whisk all ingredients except bacon in a bowl until smooth. Stir in the bacon, leaving a bit to sprinkle over the top for serving. Garnish with parsley and crumbled bacon and serve with fries - enjoy!

Recipe Notes

*Leftover aioli will keep in the fridge, covered for up to 2 days.

**Use sugar free bacon for Whole30

Nutrition

Calories: 322kcal
Fat: 26g
Saturated fat: 7g
Cholesterol: 29mg
Sodium: 245mg
Potassium: 389mg
Carbohydrates: 18g
Fiber: 4g
Sugar: 4g
Protein: 3g
Vitamin A: 0.3%
Vitamin C: 21.2%
Calcium: 4%
Iron: 3.6%

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

What I Used To Make My Parsnip Fries with Bacon Aioli:

These crispy baked garlic parsnip fries are easy and totally tasty with any main dish!  Lower in carbs than potato fries and packed with flavor, with a creamy, tangy, bacon aioli for dipping.  Kid approved, Paleo and Whole30 compliant, perfect side dish or appetizer.

Want More Paleo and Whole30 side dish recipes?  Try one of these!

Tostones (Twice Fried Plantains) with Avocado Ranch Dip

Baked French Fried with Chipotle Ranch Dip

Roasted Brussels Sprouts with Apples and Bacon

Crispy Roasted Carrot Fries with Bacon and Rosemary

Garlic Smashed Potatoes with Easy Aioli

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!

+1
Tweet
Pin
Share
Share
2K Shares

You Might Also Like...

  • Bacon Zucchini Fritters {Paleo, Whole30}
  • Carrot Fries with Bacon and Rosemary {Paleo, Whole30}
  • Rosemary Bacon Butternut Squash Fries {Paleo & Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Lindsay says

    January 24, 2018 at 9:53 am

    Would this work if I chopped and prepped the parsnips earlier in the day and stored them in a large ziploc bag in the fridge until I was ready to roast them? Looking for ways to prep a meal this weekend before going out in the afternoon so it’s all ready to cook when I get home!

    Reply
    • Michele says

      January 26, 2018 at 5:32 pm

      Yup that would work just fine, I do that all the time 🙂

      Reply
  2. Mel_OutRunCf says

    January 27, 2018 at 12:47 pm

    These are sooo good! First time making them and yum! I also find it easier to prep than sweet potatoes. Nice addition to my roasted veggies rotation!

    Reply
  3. Rebekah says

    February 25, 2018 at 12:39 am


    These were delicious. Thank you for sharing. I’ve had parsnips burn before…the parchment did the trick and the Bacon Aioli was a great pairing.

    Reply
    • Michele says

      March 4, 2018 at 5:31 pm

      Sounds great, so glad you enjoyed!

      Reply
  4. Mandy says

    March 15, 2018 at 2:19 pm


    I made these for the first time the other night and WOW!! So easy and so good and let’s just talk about the bacon aioli for a second…AMAZING!! This sauce is on repeat at my house for everything now! We used it on some burgers we made too and topped with marinated onions. So, so good! Thanks for another wonderful recipe!

    Reply
    • Michele says

      March 16, 2018 at 1:12 pm

      I’m thrilled you enjoyed everything! Yup, the aioli is a keeper for me as well!

      Reply
  5. Julie says

    November 17, 2018 at 1:37 pm

    Absolutely delicious. Has become one of my faves.

    Reply

Trackbacks

  1. Bacon Zucchini Fritters {Paleo, Whole30} | The Paleo Running Momma says:
    April 21, 2018 at 5:00 am

    […] Garlic Parsnip Fries with Bacon Aioli  […]

    Reply
  2. Bacon Zucchini Fritters Paleo, Whole30 – Kulinerz.asia | Tips & Tutorial Resep Masakan & Kue Nusantara Indonesia – Asia says:
    April 21, 2018 at 5:23 am

    […] Garlic Parsnip Fries with Bacon Aioli  […]

    Reply

Leave a Comment Cancel reply

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

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
“Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Follow on Instagram
Back To Top
© 2019 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.