Recipe: Paleo Potatoes (SCD/GAPS)

August 5, 2012 · 26 comments

Pin It
Post image for Recipe: Paleo Potatoes (SCD/GAPS)

I’m in love with celeriac or celery root. It’s the ugly duckling of grain free cuisine. For those not eating any grains or starches like potatoes, celery root is a fabulous alternative! While the outer skin may look knobby, gnarly and unappealing, the inner flesh is milky white, crisp and tasty.

Celery has been cultivated as an edible plant for thousands of years. During the Middle Ages, celeriac spread from the Mediterranean, into Northern Europe. Asian cooks also use the vegetable and the French have a number of uses for celeriac — in salads, soups, and other dishes as the main ingredient or a garnish.

Like celery, celeriac is an excellent source of vitamin K. It is also a very good source of fiber, a good source of vitamin C, potassium and phosphorus. Due to the fiber content, those who are just starting healing diets like SCD or GAPS should consider this an advanced food and wait to introduce it. Celeriac has a low glycemic index rating and is less starchy than other root vegetables such as turnip or rutabaga.

In this recipe, the fennel and onions add depth and flavor as well as texture to a fun vegetable side.

Paleo Potatoes




  1. With a potato brush scrub the celery root under running water to clean thoroughly
  2. With a sharp knife cut off all the ugly parts and the skin all around — save the pieces for soup stock
  3. Slice the root into steak fry size slices
  4. Arrange the slices in the baking pan
  5. Chop the onion and fennel (if using) into small pieces
  6. Sprinkle these on top of the sliced root
  7. Season with salt and pepper to taste
  8. Drip olive oil around the entire baking pan
  9. Using your hand mix the oil into the slices to thoroughly coat them
  10. Bake at 375 degree F for approximately 40 – 50 minutes or until soft and browned, turning them every 8 minutes or so
  11. Serve warm

This post is shared at: Slightly Indulgent Tuesday, Monday Mania, Barnyard Hop, My Meatless Monday, Traditional Tuesday, Traditional Tuesday Naptime, Hearth & Soul Hop, Tasty Tuesday 33, Whole Foods Wednesday, Real Food Wednesday, Sustainable Ways, Allergy Free Wednesday. Mommy Club, Gluten Free Wednesday, Healthy 2 Day, Cast Party Wednesday, Creative Juice Thursday, Paleo Potatoes, Keep it Real Thursday, Simple Lives Thursday, Eat Make Grow, Pennywise Platter, Freaky Friday, Fresh Bites Friday, Country Homemaker Hop, Foodie Friday, LHITS, Paleo Potatoes

Related Posts Plugin for WordPress, Blogger...

In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog.

The owner of this website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon properties including, but not limited to,,,,, or Disclaimer

Tropical Traditions Gold Label Virgin Coconut Oil

1 Gallon Gold Label Virgin Coconut Oil

Tropical Traditions Gold Label Coconut Oil is a product I use every day.
Pin It

{ 22 comments… read them below or add one }

1 Mindy @ Too Many Jars in My Kitchen! August 5, 2012 at 11:11 pm

I’ve never had celeriac roots, but those look delicious! I bet they would taste amazing roasted in duck fat, too.


2 Tressey August 6, 2012 at 9:18 am

I just recently starting making these “fries” and they are delicious. My kids say they taste better than regular fries. They can be sliced or cubed. Caution to your readers, getting hold of celeriac is hard as of late, at least in my area, Illinois. I try to plan to have them weekly, but sometimes they are not available, sad, sad, tummy : ). Great job opening the minds and mouths of many with such a great food option.


3 Debbie @ Easy Natural Food August 6, 2012 at 12:22 pm

I love celeriac too, never thought of making fries, but that’s a great idea (especially since I recently found out I can no longer eat potatoes :(


4 Lauren @ Empowered Sustenance August 6, 2012 at 3:41 pm

Wow–these certainly look just like french fries! I can’t wait to try this recipe. A SCD/GAPS legal version of “french fries” sounds to good to be true!


5 Tracee August 6, 2012 at 5:20 pm

Hey, maybe I can get back into the good graces with my son by making these fries! He has been extremely resistant to the SCD diet.


6 sheri slowey August 7, 2012 at 7:16 pm

yum. these look great. found your blog through Tasteful Tuesday link – so glad I did. Thanks for sharing.


7 Michael August 9, 2012 at 4:48 am

I only just started eating paleo a couple of weeks ago, so I’m on the lookout for new recipes. Could you do something similar with sweet potatoes? If I remember correctly those are allowed in paleo aren’t they? I think I remember Robb Wolf talking about them (Not to name drop)

Funny how these fries look so much like the “real” things as well.


8 Jill August 10, 2012 at 12:13 pm

Hi Michael,
Yes you could use sweet potato on Paleo — better yet, use butternut squash.


9 Barb @ Frugal Local Kitchen August 9, 2012 at 1:23 pm

Hmmm, I never thought of using, or even trying celeriac root. Another veggie to add to my shopping list!


10 Miz Helen August 9, 2012 at 1:25 pm

Just pinned your great recipe and thanks for sharing on Full Plate Thursday!
Miz Helen


11 GiGi Eats Celebrities August 9, 2012 at 10:47 pm

Never tried CELERIC before but totally curious now! :) I always make “fries” with butternut squash, yum!


12 Rachel @ Rediscovering the Kitchen August 10, 2012 at 2:18 pm

Great idea, thank you! Where do you find the celeriac?


13 Jill August 10, 2012 at 4:27 pm

Hi Rachel,
I usually get mine at Whole Foods, but any good produce market should have it.


14 Diane Balch August 10, 2012 at 9:02 pm

I’ve only had it as a slaw.. it is the ugliest thing. Can’t wait to try your fries. Thanks for sharing them on foodie friday.


15 Adelina Priddis August 10, 2012 at 11:40 pm

I’ve never had celeriac root, but this looks like a great healthy alternative to fries!


16 April @ The 21st Century Housewife August 12, 2012 at 7:47 am

Celeriac has such a wonderful flavour. I know I would enjoy it prepared this way!


17 amber August 12, 2012 at 12:42 pm


You are a superstar!!! I love your creativity This recipe is just amazing. I’m making tonight for dinner. Can’t wait. :-)



18 amber August 13, 2012 at 8:39 pm

This is great, Jill. I love roasted celeriac root, but never thought of making fries!

I’ve made these about three times already (since you posted). I can’t get enough. They are delicious and taste nearly identical to baked potato fries. Amazing! Thanks for such a great recipe. You rock lady!!

I just make these super simple. A little grapeseed oil, salt, and garlic grans. Superb! :-)


19 Jill August 13, 2012 at 9:21 pm

Hi Amber,
Thanks for the feedback — I’m so glad you like them! I like the idea of garlic — will try that next time! Now I’m always on a mission to find celeriac root!


20 Laura @ Gluten Free Pantry August 14, 2012 at 9:04 pm

What a fabulous recipe without an ounce of guilt! I am featuring your dish this week on Allergy-Free Wednesdays :)


21 Cindy (Vegetarian Mamma) August 17, 2012 at 9:12 am

Super easy and super yummy! I have some garden potatoes to use! Think I’ll be making this tonight! :) My name is Cindy and I blog over at I wanted to invite you to link up your recipe at our Gluten Free Fridays Recipe Link up party! It happens every Friday and we’d love to have you join us with some of your awesome recipes! You can find this week’s link up here:


22 regime rapide apres grossesse October 9, 2014 at 2:21 am

You really make it appear really easy along with your presentation but I in finding this matter to be really one thing which I believe I’d never understand.

It sort of feels too complex and very vast for me.
I am taking a look forward in your next submit,
I’ll try to get the dangle of it!


Leave a Comment

{ 4 trackbacks }

Previous post:

Next post: