Healthy Halibut Recipes

Find healthy, delicious halibut recipes including baked and grilled halibut. Healthier recipes, from the food and nutrition experts at EatingWell.

Staff Picks

Grilled Fish Tacos

Rating: 4.79 stars
11
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.

Baked Halibut with Brussels Sprouts & Quinoa

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

Provençal Baked Fish with Roasted Potatoes & Mushrooms

Rating: 5 stars
1
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

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

Almond-&-Lemon-Crusted Fish with Spinach

Rating: 4 stars
13
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.

Pan-Seared Halibut with Creamed Corn & Tomatoes

Rating: 5 stars
1
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.

Fish Taco Wraps

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.

Fish Stew with Olives, Capers & Potatoes

Rating: 4.7 stars
4
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.

Grilled Halibut Salad Nicoise

Rating: 4 stars
2
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.

Mediterranean Roasted Fish & Vegetables

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.

Halibut Roasted with Red Bell Peppers, Onions & Russet Potatoes

Rating: 5 stars
1
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.

Spaghetti with Halibut & Lemon

Rating: 2 stars
2
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.
Advertisement

Inspiration and Ideas

Ginger-Steamed Fish with Troy's Hana-Style Sauce

Rating: Unrated
3
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.

Halibut with Lemon & Caper Sauce

Rating: Unrated
2
If using fish steaks, chill them in the freezer for 1/2 to 1 hour so they will be easy to slice. Fillets of sole, orange roughy, ocean perch or catfish are delicious cooked this way but do not need to be sliced before cooking.

Fish Tostadas with Blood Orange Salsa

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.