Halibut

Zarzuela—the word means “medley” in Spanish—unites a variety of fish and is, like bouillabaisse, a dish whose ingredients can be varied according to what you can find. The traditional sauce accompaniment for Zarzuela is Romesco (page 606), but the variation makes that superfluous. I love this with crusty bread.

A delicate and subtle preparation that can also be made with monkfish, striped bass, sea bass, or other firm-fleshed fish. Serve with Braised Leeks (page 465).

The fish equivalent of classic beef stew, and definitely a winter dish,with its base of root vegetables. You can, of course, vary the vegetables according to what you have in your pantry—cauliflower, zucchini, eggplant, and even okra will work well. The stew should be very thick, not really soupy at all; so though you may add water as necessary while cooking, be sure not to add too much. Since the fish is added when the vegetables are just about done, you can substitute almost any white-fleshed fish or even shellfish. Just adjust the cooking time as necessary. Serve this on top of rice or with crusty bread.

A quick and simple dish, one that produces a beautiful sauce to use on white rice. Halibut is ideal here, but swordfish steaks are great too, and you can even make this preparation with thick white fillets of grouper, red snapper, or sea bass. Use dashi (which can be prepared in just a few minutes) if at all possible, chicken stock if not.

A fine recipe for fish steaks, from halibut to Spanish mackerel, even swordfish (it’s also good with shrimp or scallops). The lemongrass is essential if you want authentic flavor, though the dish will be good without it, because the real keys are the quickly made caramel and an abundance of black pepper, which is used more in Vietnam than any place I’ve ever been. See page 500 for information on Thai fish sauce (nam pla). Serve with plain white rice.

Think of this as a simpler take on paella. It’s Eastern European in origin, so it was often made with freshwater fish, but you can use any fillets you want. With a salad, this is a wonderful—and very fast—one-pot meal. If you’re using water instead of stock, you might augment its flavor slightly by simmering it for 15 minutes with a carrot, an onion, and a celery stalk, along with a few peppercorns, a garlic clove, a bay leaf, and a teaspoon of vinegar; strain before proceeding. If you don’t have time for this, that’s fine too—the dish will still be good, even if you just use water.

Sour cream sauce is standard throughout Eastern Europe, and it’s not as bland as you might think or as you might have experienced. The dish should be quite sour, for one thing, and a bit hot—if your paprika has little flavor, either buy a new supply or spike it with cayenne—and it should be finished with fresh herbs. Serve this over rice or buttered noodles or with crusty bread.

An easy fish stew with exotic flavors. You can make the same style dish using chicken thighs in place of the fish; just boost the oven temperature to 400°F and increase the cooking time by 15 minutes or so. This is great served with couscous (page 526), bread, or rice.

Fish tacos, long a staple of coastal Mexico (and coastal California), have become popular throughout the U.S. I prefer the fish fried, but you can grill or even steam it if you like.

Like the preceding dish, this one is wickedly strong tasting, not fiery-hot but potent with garlic, onions (which are salted to “kill” their harshness), and lime. Not for the faint of heart, but many people (including me) love it. You can use any firm-fleshed white fish: halibut, swordfish, striped bass, red snapper, and so on. Ideally, you’d serve this with Mexican Radish Salad (page 172), along with some beautiful tomatoes. Rice and beans would also be good.

This dish is dead easy to make and will wow everyone you serve it to. Dried banana leaves are sold at many Asian food markets, and though they’re not likely to be the kind of thing you use every week, they are cheap and keep forever. For steaming Sticky Rice (page 508) or a dish like this, they are enormous fun and add a wonderful woody, smoky flavor. Furthermore, they seal in so much moisture that it’s difficult to overcook the fish this way. See page 500 for information on Thai fish sauce (nam pla).

A great cool salad, especially wonderful if you use fresh horseradish. (If you never have, buy just a small piece of the root, which looks like a tree root; peel and grate it, being careful not to get any of its juices in your eyes.) You can prepare the fish and dressing ahead of time and toss together immediately before serving.

This dish is best when the tomatoes are fresh and ripe, but it will be almost as good with canned plum tomatoes. It makes a complete one-pot meal, including vegetables and protein. I used spinach, but escarole is a good Italian American substitute.

This delicious baked-halibut recipe came from The Gloucester House, presided over by Michael Linquata, with whom we had a lovely lunch on the porch of the restaurant. This fish is simple to make, and the recipe can easily be multiplied if you have guests coming.

It’s spring in Seattle—that means fresh, tender peas, the first succulent morels, and firm, snowy halibut begging to swim around in a bowl with all that other goodness. For a little bite, I add some shaved Cincinnati radish—a long, mild radish that looks like a baby carrot. This is a lovely dish that puts me in mind of longer, warmer days.

Butterfish is so named on account of its rich—yes, buttery—flavor. Also known as Pacific pompano, its texture is tender, so long as you don’t overcook the fish. (There is an Atlantic pompano as well, but it is much smaller and is not a suitable substitute.) The sour orange glaze is influenced by Cuban cuisine and can be made with either sour oranges or a mixture of sweet orange and lime juices. It’s a highly flavorful sauce and a perfect match for the rich fish. I find that the majority of seafood dishes are best suited to the warm weather months and don’t fit well into the heartier menus of fall and winter. This assertively flavored dish is an exception to that rule and pairs well with the ingredients and sides of the cool seasons, such as the tender Roasted Brussels Sprouts, Pomegranate, Hazelnuts (page 177) I serve with it at the restaurant.

In Buddhism, patience is more than a virtue; it’s one of the “six perfections” that can lead to enlightenment. I thought about that the first several times I tried this dish, which is inspired by a technique developed by chef Eric Ripert. Ripert, a practicing Buddhist, asks you to let the fish very slowly cook on one side, uncovered, in a shallow bath, which is why the French call this a l’unilateral. I guess I’m just not Zen enough, because every time I tried the technique, after 20 or 25 minutes of waiting, I was tempted to either turn up the heat, turn over the fish, or both. Because I’m not nearly as smart (or patient) as Ripert, it took far too long for me to realize that the method that better suits my temperament is a common one: Cover the fish. The most important ingredient, besides the fish, is the delicately seasoned Shaoxing cooking wine, which can be found in Asian supermarkets. It’s worth trying to find, but you can substitute Japanese mirin, dry sherry, or other Chinese rice wine, although you may need to adjust the seasoning with vinegar before you eat it. Just don’t use generic “cooking wine” you see in mainstream supermarkets; you’ll regret that, believe me.

Halibut caught in the Pacific Ocean, in the northern areas near Alaska, and in the Bering Sea are caught by long-lining, which uses a central fishing line with smaller lines of baited hooks attached. This method is far less destructive to the marine habitat than the trawling methods used in the Atlantic. So, try to find Pacific halibut; alternatives include mako shark or farm-raised sturgeon. This recipe would also work well with a thick fillet of wild salmon. It’s important to cook the vegetables first to evaporate their moisture and concentrate their flavors. While cooking, the fish makes a lovely, fragrant broth, perfect to serve over grits, rice, or instant couscous in a shallow bowl.

Sometimes creating a recipe is a little like trying to solve a Rubik’s cube. You twist it this way and that and get real close to figuring it out, only to realize you’re not quite there yet. Such was the case here. Halibut is a great fish for health, but left to its own devices it can be rather bland. So I toyed, I tinkered, and went through more fish than Shamu until—hallelujah!—I got it right. If you aren’t in the mood for this southern Italian version, try the south-of-the border variation below.

My husband used to believe he hated pineapple because as a kid growing up in New England he ate only canned pineapple. It wasn’t until he was an adult and moved west that he discovered the glory of the Hawaiian fruit. Nowadays, fresh pineapple can often be found year-round at reasonable prices in mainstream grocery stores. Nothing compares with the taste of fresh pineapple. To peel a pineapple, chop off both ends and stand it upright. Cut the peel off with vertical strokes, then quarter the fruit from end to end. Remove the core from each quarter and discard. Lay the quarter flat and slice into wedges. You can find sushi rice in Asian markets.