Poached Halibut, Creamy Celery Sauce & Tomato Relish

The first time I tasted poached halibut, it was a revelation. I was a young cook, still finding my way around a professional kitchen, and the delicate, almost ethereal texture of the fish, paired with a sauce that was both comforting and refined, completely captivated me. It wasn’t just the flavor; it was the feeling of subtle elegance, of simple ingredients transformed into something truly special. That memory has stuck with me, shaping my appreciation for dishes that highlight the natural beauty of their components. This recipe aims to recapture that magic, bringing together the mild, firm halibut with the unexpected sweetness of celery and the bright acidity of fresh tomatoes.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 30 minutes
• Total Time: 50 minutes
• Servings: 4
• Yields: 4 Individual Servings
• Dietary Type: Pescatarian, Gluten-Free

Ingredients

Fish and Broth:

• 4 halibut fillets (Cod can be substituted)
• 2 lemons, cut in wedges
• 3 garlic cloves, smashed (not minced)
• 1 cup white wine
• 3 cups vegetable broth
• 3 sprigs fresh thyme
• 10 whole black peppercorns (lightly cracked)

Sauce:

• 3 celery ribs, cut in 1-inch pieces
• 1 large shallot, minced
• 2 tablespoons butter
• 2 tablespoons flour
• 1 cup milk
• 5 tablespoons heavy cream
• 1 tablespoon fresh thyme, fine diced
• Salt to taste
• Pepper to taste

Tomato Relish:

• 3-4 plum tomatoes, lightly seeded and diced
• 1 tablespoon capers
• 2 tablespoons fresh basil, fine diced
• ½ teaspoon olive oil
• Pepper to taste

Equipment Needed

• Small saucepan
• Medium saucepan
• Food processor or blender
• Small bowl

Instructions

1. Prepare the Celery: In a small saucepan, add the celery pieces and enough water to cover. Bring to a boil over high heat, then reduce the heat to medium. Cover the saucepan and cook until the celery is tender but not mushy, about 10-12 minutes. You want it soft enough to puree smoothly.

2. Prepare the Fish and Broth: While the celery is cooking, remove the halibut fillets from the refrigerator and allow them to come to room temperature. This helps them cook more evenly. In a medium-sized saucepan (large enough to accommodate the 4 fillets with the broth covering them), combine the lemon wedges, smashed garlic cloves, white wine, vegetable broth, thyme sprigs, and lightly cracked black peppercorns. Bring the mixture to a boil over medium-high heat, then immediately turn off the heat and cover the pan. Allow the broth to steep for a few minutes to infuse the flavors.

3. Puree the Celery: Once the celery is tender, drain it, reserving about a teaspoon or two of the cooking water. Transfer the cooked celery to a food processor or blender. Puree until completely smooth, adding a small amount of the reserved water if needed to achieve the desired consistency. Set aside for a few minutes while you prepare the cream sauce.

4. Make the Cream Sauce: In the same saucepan you used to cook the celery, melt the butter over medium heat. Add the minced shallot and cook for about a minute, until softened and fragrant. Stir in the flour and cook for another minute, stirring constantly, to cook out the raw flour taste. Slowly whisk in the milk and heavy cream, ensuring there are no lumps. Continue whisking until the sauce is well blended and begins to thicken.

5. Combine Celery Puree and Cream Sauce: Add the pureed celery to the cream sauce, stirring to combine thoroughly. Stir in the fine-diced fresh thyme, and season with salt and pepper to taste. Reduce the heat to low and keep the sauce warm on the back burner while you cook the fish.

6. Poach the Halibut: Bring the broth back up to medium heat. You want it to be at a gentle simmer, not a rolling boil. Carefully add the halibut fillets to the simmering broth. Reduce the heat to medium-low, cover the pan, and poach the fish until it is cooked through. Halibut typically takes about 8 minutes per 1 inch of thickness. The cooking time will depend on the size of your fillets. To check for doneness, gently flake the fish with a fork; it should be opaque and easily separated.

7. Prepare the Tomato Relish: While the fish is poaching, prepare the tomato relish. In a small bowl, combine the diced plum tomatoes, capers, fine-diced fresh basil, olive oil, and pepper. Mix gently until well combined.

8. Assemble and Serve: This is where you can get creative with the presentation. I like to start with a small bed of microgreens or spring greens on each plate. Place a poached halibut fillet on top of the greens, then spoon a generous amount of the creamy celery sauce over the fish. Finish with a spoonful of the tomato relish on top of the sauce. Alternatively, you can serve the sauce on the bottom of the plate, with the halibut on top, and the tomato relish and microgreens on the side.

Expert Tips & Tricks

• Don’t Overcook the Halibut: Halibut is delicate and can easily become dry if overcooked. Err on the side of slightly undercooking it, as it will continue to cook slightly from the residual heat.
• Use High-Quality Ingredients: The quality of the ingredients will significantly impact the flavor of the dish. Use fresh, ripe tomatoes for the relish, and fresh thyme for the sauce.
• Make the Celery Sauce Ahead: The celery sauce can be made a day ahead and stored in the refrigerator. Gently reheat it over low heat before serving.
• Adjust the Broth Flavor: Feel free to adjust the flavor of the poaching broth to your liking. You could add a bay leaf, a few slices of ginger, or a splash of lemon juice for extra brightness.
• Control the Sauce Thickness: If the celery sauce becomes too thick, add a splash of milk or vegetable broth to thin it out.

Serving & Storage Suggestions

This dish is best served immediately after the halibut is poached. The contrast of the warm fish and sauce with the cool tomato relish is a delight.

Leftover halibut can be stored in an airtight container in the refrigerator for up to 2 days. The celery sauce can also be stored separately for the same amount of time. To reheat, gently warm the halibut in a skillet over low heat with a little bit of the poaching broth to keep it moist. Reheat the celery sauce separately in a saucepan over low heat, stirring occasionally. The tomato relish is best served fresh, but any leftovers can be stored in the refrigerator for up to a day.

I would not recommend freezing the poached halibut, as the texture can become compromised upon thawing. The celery sauce can be frozen, but the texture may change slightly.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	605 kcal	N/A
Calories from Fat	188 g	N/A
Total Fat	20.9 g	32%
Saturated Fat	10.6 g	53%
Cholesterol	240.3 mg	80%
Sodium	443.2 mg	18%
Total Carbohydrate	15.2 g	5%
Dietary Fiber	2.2 g	8%
Sugars	3.1 g	12%
Protein	75.9 g	151%

Variations & Substitutions

• Cod instead of Halibut: If you can’t find halibut, cod is an excellent substitute. It has a similar firm texture and mild flavor.
• Different Herbs: Experiment with different herbs in the celery sauce. Tarragon or chives would be delicious additions.
• Spicy Tomato Relish: Add a pinch of red pepper flakes to the tomato relish for a touch of heat.
• Lemon-Herb Butter Sauce: If you’re not a fan of celery sauce, you can serve the poached halibut with a simple lemon-herb butter sauce instead.
• Dairy-Free Celery Sauce: Substitute the milk and heavy cream with coconut milk or cashew cream for a dairy-free version of the celery sauce.

FAQs (Frequently Asked Questions)

Q: Can I use frozen halibut for this recipe?

A: Yes, you can use frozen halibut, but make sure to thaw it completely before poaching. Pat it dry with paper towels to remove any excess moisture.

Q: How do I prevent the halibut from sticking to the pan while poaching?

A: Ensure the poaching broth is at a gentle simmer, not a rolling boil. Also, make sure the pan is large enough so that the fillets aren’t overcrowded.

Q: Can I make the tomato relish ahead of time?

A: Yes, you can make the tomato relish up to a few hours in advance. Store it in the refrigerator until ready to serve.

Q: What wine pairs well with this dish?

A: A crisp, dry white wine like Sauvignon Blanc or Pinot Grigio would pair beautifully with this poached halibut.

Q: Is there a way to thicken the celery sauce without using flour?

A: Yes, you can use a cornstarch slurry (1 tablespoon cornstarch mixed with 2 tablespoons cold water) to thicken the sauce. Add it to the sauce while it’s simmering, and stir until it thickens.

Final Thoughts

This Poached Halibut with Creamy Celery Sauce and Tomato Relish is a dish that beautifully balances elegance and simplicity. It’s a celebration of fresh, high-quality ingredients, and a testament to the transformative power of gentle cooking techniques. I encourage you to try this recipe and experience the delicate flavors and textures for yourself. Don’t be afraid to experiment with variations and make it your own. And please, share your feedback! I’d love to hear how it turns out for you. This dish pairs exceptionally well with a light quinoa salad or a side of roasted asparagus. Enjoy!