Cod with Arugula Tapenade and Celeriac Fries


Recipe submitted by Lonnie.

Recipe makes 2 servings.
Approximate Cook Time: 35 minutes
  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 9
Rating: 3.89
Rate this recipe!


1 large celeriac root(s)
1 tablespoon(s) olive oil
1/4 teaspoon(s) sea salt, (optional)
1/4 teaspoon(s) black pepper, freshly ground
1 pound(s) cod fillet(s)
1 medium lemon(s)
3 cup(s) arugula, (1 small bunch)
1/2 cup(s) olives, green or black, pitted
2 tablespoon(s) capers, rinsed
1 medium garlic clove(s), roughly chopped


  1. Preheat oven to 450 F.
  2. Cut the celeriac into 1/4 inch strips (like french fries) and place them in an oven-proof dish. Drizzle with olive oil and season with sea salt and freshly ground black pepper if desired.
  3. Bake the fries for approximately 10 minutes.
  4. Meanwhile, place the fish in another oven-proof dish and season with sea salt, freshly ground black pepper and the juice of 1 lemon.
  5. After the celeriac has baked for 10 minutes, decrease the temperature to 400 F and bake the fish together with the fries for another 8-10 minutes.
  6. While the fish bakes, combine the arugula, olives, capers, and garlic in a food processor and chop until it resembles a tapenade.
  7. Serve the tapenade on top of the cod, with the celeriac fries on the side.


  1. 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.

  2. Doris

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

    • Neely

      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 –

  3. PKHPaleo

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

  4. randyeight

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

    • Neely

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

  5. elabbe63

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

  6. Reverendlrc

    One word- disgusting. Sorry. :(

  7. Jesse

    This is not anything someone should eat !!!!

  8. Monica B

    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!

Leave a Comment