Don't get hung up on the saffron brine for the halibut; it's a cheffy touch I like to do. The salsa verde is the star. Once made, it will keep in the fridge a few days, although the color will fade a bit.
Bring the salt and water to a simmer and crumble in the saffron. Stir, turn off the heat and cover the pot. Let this come to room temperature, which can take a couple hours, or speed the process by putting the pot in a large pot that has ice in it. Once the saffron brine is at least at room temperature, if not cooler, submerge the halibut in it and brine in the refrigerator for at least 2 hours, and up to five hours.
Meanwhile, make the salsa verde. Put the anchovies, mustard and lemon juice in a bowl and mash it all together until the anchovies are basically a slurry or paste. Add the parsley, garlic, chives, capers and red pepper flakes and mix well. Mixing all the while, slowly pour in the olive oil until the sauce comes together. It should look like a very loose pesto or a thick chimichurri. Add salt and black pepper to taste, cover and leave at room temperature.
When the halibut is ready, remove it from the brine and pat it dry with paper towels. Set the halibut out on a cutting board for 15 to 20 minutes to warm up a bit.
Heat the olive oil in a sauté pan large enough to fit all the pieces of halibut in one layer. When the oil is hot, pat the halibut dry one more time and lay the pieces in the hot oil. Cook at a medium sizzle (think about how bacon sizzles and you have the right idea) until a nice crust forms on the bottom, about 8 to 10 minutes. Baste the halibut with the hot oil as it cooks for at least 30 seconds, and longer if you want the interior of the fish to be fully cooked through. After about 8 minutes, a crust should form on the bottom of the halibut. Carefully lift the halibut up (assume it will have stuck, although it usually sticks in one one small place, if at all) and place it, crust side up, in the middle of some salsa verde on each person's plate.
Notes
If you don't have halibut, use any large, firm white fish. Note that the prep time does not include brine time.
Variations
You can mix and match the green herbs, adding in some celery leaves, fresh oregano, mint, lovage, savory or chervil in for part of the parsley.
Grating the zest of the lemon and adding that is a nice touch.
Finely chopped black olives can be a welcome addition.
If you have hot, fresh chiles, like Thai or pequins, they can sub in for the red pepper flakes.