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.

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.

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.

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.

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.

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.

This grilled salmon recipe paired with grilled vegetables and a charred lemon-garlic vinaigrette captures the flavor of summer with smoky flavor from the grill. Asparagus and zucchini are quick and easy to grill and pair nicely with the salmon.

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.