Healthy Halibut Recipes

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.

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.

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

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.

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.

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

Salad nicoise, a classic French salad, is typically made with tuna. Here we use sweet grilled halibut (in season in midsummer) or striped bass. To make it quicker, substitute 2 or 3 cans of drained chunk light tuna. Or skip the fish altogether for a vegetarian main-course salad. We call for serving it on a platter, but it's just as beautiful individually plated. Recipe by Nancy Baggett for EatingWell.

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.

The firm flesh of halibut makes it the perfect choice for this dish, but feel free to substitute salmon, cod or any other thick fish. The bell peppers can be varied as well--exchange green for red or use a combination of red, green and yellow. You can also add rosemary, basil or even mint to the gremolata, a classic Italian seasoning of parsley, garlic and lemon zest. Accompany the dish with greens, such as spinach or chard.

In this delicious and simple pasta recipe, halibut is “cooked” ceviche-style in a zesty lemon marinade then tossed with warm spaghetti. While the fish marinates, throw together a salad for an easy and healthy dinner.