Recipe: Paleo Potatoes (SCD/GAPS)

Recipe: Paleo Potatoes (SCD/GAPS) post image

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

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

Leave a Comment

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

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

  • Tressey August 6, 2012, 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.

  • Debbie @ Easy Natural Food August 6, 2012, 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 πŸ™

  • Lauren @ Empowered Sustenance August 6, 2012, 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!

  • Tracee August 6, 2012, 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.

  • sheri slowey August 7, 2012, 7:16 pm

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

  • Michael August 9, 2012, 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.

    • Jill August 10, 2012, 12:13 pm

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

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

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

  • Miz Helen August 9, 2012, 1:25 pm

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

  • GiGi Eats Celebrities August 9, 2012, 10:47 pm

    Never tried CELERIC before but totally curious now! πŸ™‚ I always make “fries” with butternut squash, yum!

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

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

    • Jill August 10, 2012, 4:27 pm

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

  • Diane Balch August 10, 2012, 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.

  • Adelina Priddis August 10, 2012, 11:40 pm

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

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

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

  • amber August 12, 2012, 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. πŸ™‚


  • amber August 13, 2012, 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! πŸ™‚

    • Jill August 13, 2012, 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!

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

    What a fabulous recipe without an ounce of guilt! I am featuring your dish this week on Allergy-Free Wednesdays πŸ™‚

  • Cindy (Vegetarian Mamma) August 17, 2012, 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:

  • regime rapide apres grossesse October 9, 2014, 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!