Cod with Arugula Tapenade and Celeriac Fries


Recipe submitted by Lonnie.

Servings: 2
Approximate Cook Time: 35 minutes
  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 3.88
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)
1/4 pound(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. 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. Are “Celeriac” fries the same as “Celery” not sure if it’s the same thing?

  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 Quinn

      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. This is not anything someone should eat !!!!

Leave a Comment