How to Make It
In a small glass or stainless-steel bowl, whisk together the mayonnaise, mustard, orange juice, tarragon, capers, gherkins, anchovy paste, parsley, and 1/8 teaspoon pepper.
Light the grill or heat the broiler. Coat the halibut with the oil and season with the salt and 1/4 teaspoon pepper. Grill or broil the fish for 3 minutes. Turn and cook until just done, about 4 minutes longer. Serve the fish with the orange rémoulade.
Fish Alternatives Serve grilled or broiled salmon steaks, salmon fillets, or skewered sea scallops with the rémoulade in place of the halibut.