Simming in Mustard: Halibut with Mustard Sauce

mustard sauce for fish whole foods dinner pescatarian

Halibut Swimming in Mustard

A few years back – this is my old-lady saying for the day – I was on a fishing trip in Florida. We might have gone out the night before until really late (old-lady late, like 11 or something) and we may have had some wine. All of this is irrelevent. Regardless, the 6:30am departure from the dock for a day of off-shore, deep sea, dolphin-fish fishing was a bit rough.

But, I grew up on boats and don’t have a tendency toward seasickness. So, really, I was just very tired.

halibut dinner mustard sauce pescatarian vegetarian

We were not hunting Flipper!

We ventured out – way out – like a gillion miles offshore – to hunt down the coveted dolphin-fish – relax, not Flipper, the beloved Dolphin mammal.

The trip out to sea provided me with a much needed onboat nap.

I won’t tell a fisher-gal tale and lie about how many fish we caught. Cuz, we didn’t catch anything for a long, long time. Maybe we caught a handful (OK, two) fish that were too-small to keep…but no more than two.

heminway halibut mustard sauce pescatarian vegetarian fish

Read it

Until the very end of the trip. At hour 5 as we were getting set to pull in the lines and head back to the dock, I hooked a dolphin-fish. The fish was a lively one, indeed. OK, it didn’t give me an ‘Islands In the Stream’ (Hemingay reference, not Kenny Rogers/Dolly Parton, look it up) battle – But, it did give a bit of a fight. When I pulled the fish into the boat, both of us, the fish and I, were exhausted. The boat guys put the dolphin into the fish well and kept it alive as we motored back to the dock.

When we landed, the guys (they’re not called ‘gillies’ or ‘fish mongers’…not sure what they’re called) filleted the fish and put 3lbs of amazingly freshly caught dolphin fish into plastic bags. They directed us to a dock side restaurant where the chef would cook our catch to our specifications. Amazing concept – like living off the land, or the sea in this case.

One of our crew ordered her fish blackened and the other two of us ordered it meuniere. Within :30minutes of catching the fish, a chef was preparing it – just as we wanted it. Very cool…

Yeah, until I realized what had happened. I couldn’t eat it. Not a bite. This amazingly fresh, fish that I, myself, had caught.

And, neither could my Florida fishing pals.

One of them looked at me and said…’What’s wrong with us?’

And with great sadness for the fish I replied…’One minute you’re swimming in the ocean and the next minute, you’re swimming in butter.’

The timing was just too tight.

So, when planning a fish dinner, I highly recommend buying your fish at WholeFoods or a good fish place…Because catching and

eating is just too sad.

Halibut With Mustard Sauce (serves 4)

Tiny Kitchen Tips:

  • Prepare the marinade ahead of time as you’ll need the counter space for the rest of your prep work AND it’s good for the flavors to meld together for a bit in the fridge
  • central park fireworks food recipe dinner halibut

    Dinner Entertainment

    If there’s an unexpected fireworks display out your window AND you’ve invited gays to dinner, be prepared to keep the meal warm while the boys marvel at the lights over Central Park

  • Get a tiny whisk – it’s like my fave new thing BECAUSE 1. it’s tiny and fits well in your limited drawer space 2. it’s incredibly useful for whisking together marinades in small bowls


  • mustard halibut sauce dinner food pescatarian vegetarian

    Mise En Place

    1 1/2 – 1 1/3 lbs of Halibut (for the hell of it) Cut into 4 equally sized fillets. The halibut at WholeFoods was $22.50/lb yesterday, not bad for NYC

  • Sea salt and pepper – for the fish
  • 1 TSP salt for the sauce
  • 1/2 TSP pepper for the sauce
  • 8 ounces of Creme Fraiche – I bought some at WholeFoods or you can make your own
  • 3 TBSP Dijon Mustard
  • 1 TBSP Whole Grain Mustard
  • 2 TBSP Minced Shallots
  • 2 TSP Drained Capers

1. Whisk together with your tiny little baby whisk the two mustards, creme fraiche, shallots, capers and salt / pepper. Cover and refrigerate for at least :30mins

mustard halibut marinade dinner vegetarian food

Use your tiny whisk here

mustard sauce for fish recipe food vegetarian pescatarian

MMMMustard Sauce

2. Preheat oven to 425 degrees

3. Line a baking dish with Reynold’s Wrap Pan Lining Paper – expensive, but I love it

pan lining paper spinach balls recipe

Shiny on the bottom, parchment on the top

4. Place the fillets skin side down on the paper and sprinkle with salt and pepper

halibut with mustard sauce pescatarian vegetarian dinner fish

See, my fillets weren’t all the same size. FAIL

5. Cover the fillets generously – more of a slather, really – with the mustardy sauce

halibut recipe dinner mustard sauce

Smothered in Sauce

6. Bake for :15 minutes…until the fish is flaky

7. Plate the fish – preferably on a sea-themed platter and spoon the sauce from the baking dish over the fish. The fish should be swimming in sauce

pescatarian recipe dinner food halibut sauce

Swimming in Mustard Sauce

8. Serve

I like fishing. I do. But, I really don’t need to catch anything and eat it. Maybe this is part of the evolution of man (woman)…We have WholeFoods. We don’t have to live off the land or the sea.

So, I’ll leave the fishing to the fisher-people. And, stick to what I know: I love a fish dish swimming in mustard as long as I didn’t find the fish first swimming in the ocean.