Spiced Hamachi Fillet with Baby Leeks and Blood Orange–Mustard Sauce

Americans know hamachi mainly through sushi restaurants, where it can often be confused with yellowtail tuna, so I wanted to broaden its uses by serving it lightly cooked with an intriguing spice mixture that features licorice. (I find it amusing that some diners who happily order hamachi sushi will send the fish back, not wanting to eat the fish rare.)

I used to chew on licorice twigs as a boy—they’re not powerfully flavored like the candy but rather sweet and elegant. We buy the r