Healthy Halibut Recipes

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.

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

Instead of deep-frying the fish for these tacos, we coat the fish with a flavor-packed chili rub and grill it.

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.

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.

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.

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

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.

Inspired by dishes found in Catalonia, a region of northeastern Spain on the Mediterranean coast, fish gets baked directly in a zesty tomato-olive sauce to keep it moist and flavorful. You can also add capers, roasted peppers or sun-dried tomatoes to the sauce.

The high melting point of briny halloumi cheese keeps it firm even when you cook it until crispy at high heat. It's a good choice for combining with nuts and breadcrumbs for the crunchy topping on this fish. Since your oven is already on, make some roasted potatoes to serve alongside.

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

Pairing sweet and savory is common in Sicilian cooking. Here, sherry, a fortified Spanish wine, rather than Sicily's own Marsala wine, provides sweetness. In the past, without any regulation, the quality of Sicilian Marsala was poor, so some cooks used the Spanish wine. Today Sicilian Marsala is more reliable. Use either for this stew.