Healthy Halibut Recipes

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 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.

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.

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.

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.

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.

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.

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.

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.

These easy fish tacos feature grapefruit in two ways: a preserved paste and fresh grapefruit segments to make a complex salsa.

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