Cod with Arugula Tapenade and Celeriac Fries

Want a quick restaurant-quality meal that’s also Paleo-friendly? Here delicious baked celeriac fries are placed alongside mildly flavored cod topped with an elegant arugula tapenade. If desired, you can add some lemon zest to the tapenade ingredients before preparing in the food processor, and use sweet potatoes in place of the celeriac. Recipe submitted by Lonnie.

Sign up for our Newsletter

12 Comments

cascott

Celeriac fries are surprisingly fabulous–triple the recipe! I had no idea!

Only modification I’d suggest is adding the zest of the lemon to food processor with the other tapenade ingredients.

Doris

October 17, 2012

Are “Celeriac” fries the same as “Celery” not sure if it’s the same thing?

Neely

October 17, 2012

Doris – You can google celeriac to find out. It’s a root vegetable that’s sometimes mistakenly called celery root. I’m sure you could use celery root in its place – http://en.wikipedia.org/wiki/Celeriac

PKHPaleo

April 6, 2013

Can you use Salmon in place of Cod or is that a completely different flavoring?

randyeight

July 14, 2013

I am having trouble finding celeriac root, what can I use as a substitute?

Neely

July 15, 2013

randyeight – Although it has a milder flavor, some people use celery stalks as a substitute for celeriac root

elabbe63

July 16, 2013

To put it nicely, i am not a fan of arugula stuff. Very strong flavor, not very palatable to my taste buds.

Reverendlrc

July 21, 2013

One word- disgusting. Sorry. :(

Jesse

March 1, 2014

This is not anything someone should eat !!!!

Monica B

October 5, 2015

The tapenade was delicious! I agree with another reviewer, next time will add the lemon zest to it. We couldn’t find celeriac so we used sweet potatoes instead (had to up the cook time on those by 5 minutes). We’ll make this again!

Amy

February 29, 2016

Another winner! Quick, simple, and flavorful. I’ll definitely make this again.

Karen

March 1, 2016

I am so glad you are enjoying the recipes, Amy.

Leave a Comment

Name

Mail

Website

Comment

Paleo Plan Solutions

Weekly Meal Plan

Every week get a new meal plan and shopping list delivered to your inbox.
Learn more.

Get our newsletter

About Us

Paleo Plan provides simple meal plans that outline every meal of the week. We provide shopping lists to help you make sure you have all the food you need when you go to make it. We offer tips and tricks to eating paleo, shopping, and just managing your eating life. When you subscribe to Paleo Plan, we make it easy to eat Paleo.