Cod, Celery and Potato Stew With Coconut and Herbs

Published Sept. 17, 2024

Cod, Celery and Potato Stew With Coconut and Herbs
Armando Rafael for The New York Times. Food Stylist: Cyd Raftus McDowell.
Total Time
1½ hours
Prep Time
15 minutes
Cook Time
1¼ hours
Rating
5(353)
Comments
Read comments

Celery is one of those vegetables that has a lot of unrealized potential. It is usually served raw to accentuate its crunch, or used as a flavor base in stocks then plucked out and discarded. But braising celery, as this recipe does, awakens another texture, creating a silkiness that is often overlooked but deserves to be prized. Celery’s fibers — which go from stringy to silky when simmered — are also great for absorbing flavor. Here, the celery slowly tenderizes in the flavorful broth, absorbs the briny richness of clam juice and coconut milk and turns positively lush. Since the celery is the star of the show, you can swap out the cod for shrimp or tofu.

  • or to save this recipe.

  • Subscriber benefit: give recipes to anyone
    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.
    Subscribe
  • Print Options


Advertisement


Ingredients

Yield:4 servings
  • 2(10- to 12-ounce) skinless cod fillets 
  • Salt 
  • 1bunch celery 
  • ¼cup unsalted butter (½ stick)
  • 1medium yellow onion, diced 
  • 4garlic cloves, minced 
  • 1teaspoon ground turmeric 
  • 1teaspoon hot paprika  
  • Freshly cracked black pepper 
  • 1(8-ounce) bottle of clam juice 
  • 1cup dry white wine or sake
  • 1pound new potatoes, quartered 
  • 1(14-ounce) can full-fat coconut milk
  • ½cup roughly chopped fresh dill
  • ½cup parsley leaves, roughly chopped 
  • ¼cup mint leaves, torn 
  • ¼cup freshly squeezed lime juice (from about 2 limes), plus more if needed
  • Cooked white rice, for serving
Ingredient Substitution Guide
Nutritional analysis per serving (4 servings)

663 calories; 34 grams fat; 26 grams saturated fat; 0 grams trans fat; 4 grams monounsaturated fat; 1 gram polyunsaturated fat; 44 grams carbohydrates; 5 grams dietary fiber; 4 grams sugars; 39 grams protein; 1486 milligrams sodium

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by
Cooking Newsletter illustration

Opt out or contact us anytime. See our Privacy Policy.

Opt out or contact us anytime. See our Privacy Policy.

Preparation

  1. Step 1

    Fit a baking sheet with a wire rack. Lay the fillets on the rack and season with salt on all sides. Let rest, uncovered, in the refrigerator while you follow the next steps. (Seasoning the fish in advance for at least 2 hours and up to 12 allows the salt to permeate and even prevents the fish from drying out when cooked in the stew. This step is optional, but recommended if time permits.)

  2. Step 2

    Separate the celery into individual stalks and wash well. Pluck all the leaves from the center of the celery and set aside for later. Dice the celery stalks into ¼-inch chunks.

  3. Step 3

    In a large pot set over medium-low heat, melt the butter. Add the onion, garlic and diced celery. Cover and cook, stirring frequently, until onions have softened but haven’t taken on any color, 15 to 20 minutes. Add a large pinch of salt, plus the turmeric, paprika and a couple grinds of black pepper. Cook until fragrant, about 1 minute.

  4. Step 4

    Add the clam juice and white wine and adjust heat to medium-high. Bring to a simmer, then turn heat down to medium-low to maintain a gentle simmer. Cook until the mixture is reduced by half, 15 to 18 minutes. Taste and season with more salt and pepper as needed.

  5. Step 5

    Add the potato and coconut milk and simmer until potatoes are fully tender, 15 to 20 minutes. If the liquid level is below the potatoes, add some water to bring that level up. Taste and season the stew with salt and pepper as needed.

  6. Step 6

    Place the cod into the simmering stew and poach until cooked through, 8 to 12 minutes. The fish is ready when it flakes easily.

  7. Step 7

    Carefully remove the cod and transfer it to a serving bowl. Add the dill, parsley, mint, lime juice and reserved celery leaves to the pot and stir to combine. Taste and adjust the stew with more lime juice and salt if needed.

  8. Step 8

    Smother the fish by spooning the stew on top. Serve immediately, alongside some white rice.

Ratings

5 out of 5
353 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Private Notes

Leave a Private Comment on this recipe and see it here.

Comments

A whole head of celery. A first for me. That’s what first caught my attention. Coconut milk and lime! Turmeric! Fresh Dill! It really piqued my curiosity so I had to make it. THOROUGHLY enjoyed it. Great flavors. I used Sake because I had it on hand. I think white wine would be every bit as nice. I went a little lighter with the Turmeric - it can imposing. I’d make this for anyone. Will definitely make it again.

My husband is allergic to clams. What should I substitute for clam juice?

I made a half batch of this last night for two and it was absolutely exquisite. Slight variations out of necessity: voudavan curry instead of turmeric, Aleppo chile instead of paprika, and vermouth instead of wine. The flavors were perfect. Herbs on hand were parsley and cilantro. It's not a hard recipe, but not necessarily quick. Take your time with each step. Reducing clam juice and wine is a revelation! This is a fantastic return on investment - a real stunner. Thank you, Ham!

This almost lost me at "clam juice" but I'm glad it didn't! Really bright and balanced, somewhere between a curry and a chowder. I used slightly less dill and butter because that's what I had, and seasoned with fish sauce before adding the cod. Would love to serve this as a cozy winter dinner for friends.

I used Mahi Mahi and firm tofu. By sheer good fortune it, they were the two fridge proteins I had on hand for a 10 minute poach/steam. Amazing. Everyone devoured it.

I found this to be bland and a bit distasteful. Too much butter—yes, there is such a thing—, the coconut milk curdled, celery provided nice texture but not much flavor, poor balance between lime, turmeric, coconut milk. Cannot recommend.

Private comments are only visible to you.

Advertisement

or to save this recipe.