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.

In this 30-minute dinner recipe, grilled, honey mustard-coated salmon is served with a tasty grain salad made with quinoa, mango, jalapeño and almonds.

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.

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.

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.

A quick blender vinaigrette does double duty as dressing for this strawberry spinach salad and, with the addition of ketchup and strawberry preserves, as a barbecue sauce for the tenders.

If you like shrimp, this spicy grilled shrimp recipe will be your new favorite. It's easy, fast and delicious! The subtle spice of the cayenne is balanced by the creamy feta sauce. If you want to tame the heat, you can cut the cayenne in half or skip it completely.