Healthy Grilled Fish & Seafood 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.

Oily fish, such as mackerel, are strong-flavored and pair well with boldly seasoned glazes made from gochujang chile paste. The red, rich paste is so common in Korea that it is sold in virtually every supermarket in plastic containers ranging in size from about 2 cups to about 2 quarts. Normally the main ingredients are fermented soybeans ground with red chiles and powdered rice, plus a little salt and sweetener.

In this quick grilled fish recipe, we grill firm mahi-mahi and fresh spring asparagus alongside one another, then drizzle them with a bit of tart lemon butter. We like mahi-mahi in this recipe, but any firm fish fillet can be used in its place.

Okra retains a delightful tender-crisp texture when cooked in a packet. Here, it teams up with shrimp, tomatoes and Cajun seasoning for a satisfying meal with a taste of New Orleans. Serve with grilled whole-grain bread or polenta.

This simple grilled snapper has clean flavors and a nice char flavor from the grill. It's well seasoned but not overly spicy. Serve along with grilled veggies or a fresh green salad to make it a meal.

Grilled salmon and veggies make for a colorful and balanced seafood dinner that's ready in just minutes. The grill turns the salmon flaky and moist while tenderizing the crispy pepper and onion pieces. Round out the meal with brown rice or quinoa.

Grilling gives these shrimp tostadas a boost of smoky flavor. Skewering the shrimp prevents them from falling through the grates while getting even char on each side. If you have a grill basket, you can throw them in that instead; just make sure to get them into a single layer so they don't steam.

Give juicy shrimp tacos a Cajun flavor spin with spices and a quick sear on a hot grill. An easy avocado mash adds creaminess to cool off the spicy kick.

We're willing to bet that this easy grilled salmon in foil recipe will become a regular in your weeknight dinner rotation. Cooking fish in foil keeps it super-moist, plus you don't have to worry about the fish sticking to the grill. Butter, lemon pepper and fresh parsley perk up the flavors for this versatile main course. Cook some vegetables, such as asparagus, zucchini and corn, alongside the fish packets for a healthy dinner that's ready in less than 30 minutes.

Traditional Caesar salad dressing uses egg yolk to make it creamy. Here we use mayo instead for the same rich results without the raw egg.

It may seem counterintuitive to start the fish skin-side up. But when you flip it, the fish skin captures the juices as it finishes cooking for extra-flavorful results. Serve with chimichurri sauce (see Associated Recipe).

This easy grilled salmon recipe is sure to help you win your next backyard BBQ. Lemon, garlic and herbs make a simple, flavorful marinade for the healthy fish souvlaki (souvlakia is the Greek word for kebabs), and the yogurt-based tzatziki sauce is one of the traditional pleasures of Mediterranean cuisine. A side of Greek-style green beans completes this healthy dinner recipe that's as suited to entertaining as it is to family meals.