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.

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.

Shrimp are coated in sweet heat thanks to hot honey and Sriracha. If you want to take the heat down a notch, use regular honey instead.

This recipe is so beautiful and yet so simple to prepare--it's perfect for entertaining. You just spread a side of salmon with minced garlic, sprinkle with fresh basil, then layer sliced tomatoes on top. Put it on the grill for 10 minutes and you're done!

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.

Here, we put all the components of a classic shrimp boil into foil packets for cute, individually portioned meals. Be sure to choose extra-large, shell-on shrimp, which stay plump and juicy during the 15 to 20 minutes on the grill.

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

These healthy grilled shrimp and mini bell pepper kebabs come together in just 30 minutes, so they're great for weeknight dinners. A bag of coleslaw mix is a time-saving meal starter. Here, we make it our own by mixing in grilled red onion and crushed pita chips. A homemade herb-feta dressing both coats the slaw and sauces the kebabs.