Healthy Halibut Recipes

Fish plus two sides? It seems fancy but this healthy dinner comes together in just 30 minutes.

This easy healthy meal--which requires just 15 minutes of active time--is typical of southern France. You can use halibut, grouper or cod for this simple Mediterranean baked fish recipe, so just choose what looks best at your market. Look for herbes de Provence, an aromatic spice blend, at most grocery stores.

Instead of deep-frying the fish for these fish tacos, we coat the fish with a flavor-packed chile rub and grill it instead. Make sure the fillets are no more than 1/2 to 3/4 inch thick so they cook quickly. Sometimes flipping fish on the grill can be tricky since the fish can stick to the grill or fall apart. The solution is to invest in a grill basket that easily holds 4 to 6 fish fillets and secures the fish in the basket for easy flipping. If you don't have a grilling basket, make sure the grill is hot and well oiled before adding the fish.

For this healthy fish recipe, you steep corncobs in milk; the resulting "stock" boosts the intensity of made-from-scratch creamed corn, plus extra starch from the corn contributes to its thick texture. This recipe calls for halibut--line-caught from the Pacific Ocean is the most sustainable option. Can't find it? Swap in Pacific cod or U.S. farmed tilapia instead. Serve this summery combination of seared fish, corn, tomatoes and basil for weeknight family dinners or to company on the weekends.

Coating fish with nuts and baking it is an easy, foolproof way to cook it elegantly. And it is especially nice with a mild white fish like cod or halibut. The spinach turns a little yellowy because it's cooked with the acidic lemon juice, but what you lose in green color is more than made up for in great flavor.

Seafood enchiladas are topped with a creamy but light sauce for rich flavor without all the extra calories.

These quick-and-easy fish tacos are full of chili-crusted halibut, crunchy cabbage and fruity salsa. Using prepared salsa and coleslaw mix means this recipe is on the table in just 20 minutes.

The salsa that goes with these tostadas is powerfully sweet and tangy but won't drown out the delicate-flavored white fish. Try pairing the sauce with chicken or pork as well.

The olive, caper and tomato-based sauce in this healthy fish stew recipe gives this very traditional Italian dish tons of flavor. Serve with crusty bread for dipping.

Here's a roasted fish entree plus side dish all in one package. Besides the convenience of one roasting pan, both the fish and the vegetables get the benefit of their flavors mingling as they cook side by side. The recipe calls for a firm white fish, such as striped bass or cod, but salmon would also work beautifully with the fennel, potatoes and tomatoes.

These cute little baked halibut parcels are easy to assemble and even easier to clean up.

This shoyu-based sauce with fresh ginger, garlic and sesame is a classic at the Hotel Hana-Maui, Hawaii. Aloha Shoyu is the preferred brand at the hotel. (We use reduced-sodium soy sauce to keep the sodium in check.) Chef David Patterson prepares the dish with onaga, a red snapper only found in the Hawaiian waters; it's tender, sweet and mild in flavor. We found that halibut and other white fish were also delicious. Serve with steamed brown rice and Green Papaya Salad.