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.

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.

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!

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.

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.

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

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}

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: 15%

Vitamin C: 17.5%

Calcium: 40%

Iron: 0.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:

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!