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
Ingredients
- 2 large celeriac roots
- 1 large onion
- 1/2 bulb fennel (optional)
- Extra virgin olive oil (where to buy olive oil)
- Sea salt (where to buy sea salt and spices)
- Pepper to taste
Equipment
- 9 x 13 glass baking dish (where to buy this baking dish)
Instructions
- With a potato brush scrub the celery root under running water to clean thoroughly
- With a sharp knife cut off all the ugly parts and the skin all around — save the pieces for soup stock
- Slice the root into steak fry size slices
- Arrange the slices in the baking pan
- Chop the onion and fennel (if using) into small pieces
- Sprinkle these on top of the sliced root
- Season with salt and pepper to taste
- Drip olive oil around the entire baking pan
- Using your hand mix the oil into the slices to thoroughly coat them
- Bake at 375 degree F for approximately 40 – 50 minutes or until soft and browned, turning them every 8 minutes or so
- Serve warm

Savings of 35%! Use coupon code MOM2013 for a total of $129.00 through May 31.

{ 21 comments… read them below or add one }
I’ve never had celeriac roots, but those look delicious! I bet they would taste amazing roasted in duck fat, too.
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.
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
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!
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.
yum. these look great. found your blog through Tasteful Tuesday link – so glad I did. Thanks for sharing.
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.
Hi Michael,
Yes you could use sweet potato on Paleo — better yet, use butternut squash.
Hmmm, I never thought of using, or even trying celeriac root. Another veggie to add to my shopping list!
Just pinned your great recipe and thanks for sharing on Full Plate Thursday!
Miz Helen
Never tried CELERIC before but totally curious now!
I always make “fries” with butternut squash, yum!
Great idea, thank you! Where do you find the celeriac?
Hi Rachel,
I usually get mine at Whole Foods, but any good produce market should have it.
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.
I’ve never had celeriac root, but this looks like a great healthy alternative to fries!
Celeriac has such a wonderful flavour. I know I would enjoy it prepared this way!
Jill,
You are a superstar!!! I love your creativity This recipe is just amazing. I’m making tonight for dinner. Can’t wait.
Hugs,
–Amber
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!!
Notes:
I just make these super simple. A little grapeseed oil, salt, and garlic grans. Superb!
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!
What a fabulous recipe without an ounce of guilt! I am featuring your dish this week on Allergy-Free Wednesdays
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 Vegetarianmamma.com 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: http://vegetarianmamma.com/gluten-free-friday-recipe-link-up-1/
Thanks,
Cindy
{ 3 trackbacks }