Healthy Fish & Seafood Recipes for Two

This simple but elegant dish pairs flavorful steamed mussels with crispy oven fries. Uncork an American chardonnay to sip alongside.

Go fishing at your grocery store and you won't find a meal that is much easier, or healthier, than this one. Salmon is one of a few foods that contain omega-3 fatty acids, which can help prevent disease.

Recipe developer Katie Webster's grandmother used to make a version of this dish with fresh-caught smallmouth bass from Vermont's Lake Champlain. Our updated version requires no fishing; just a trip to the supermarket for Pacific cod or tilapia.

Panko breadcrumbs and Parmesan cheese give this healthy baked fish recipe delectable crunch for a healthy homemade alternative to fish sticks or fried fish. For the best taste, be sure to use olive oil or avocado oil cooking spray to coat the fish. Serve with roasted carrots and steamed green beans.

This quick-and-easy dinner recipe is ready in just 25 minutes and is sure to leave your taste buds satisfied.

Rice flour is the “secret ingredient” in this dish and is used to make the flavorful coating for the shrimp. But if you can't find it, cornstarch makes a fine substitute. Serve with rice noodles or brown rice and a sprinkle of chopped scallions.

Perfect for a cookout or picnic, these Southwestern-inspired kebabs are a fun, healthy, and flavorful way to grill seafood and vegetables.

Mashed avocado mixed with reduced-fat mayo creates a cool, creamy spread--the perfect counterpoint to the spicy salmon and peppery arugula in this sandwich. Catfish is another tasty choice.

In this quick baked fish recipe for two, a creamy spread of Greek yogurt and tarragon keeps cod moist and flavorful and helps keep the crispy breadcrumb topping in place. We like the delicate flavor of cod in this quick baked fish recipe for two, but any firm fish fillet can be used in its place.

Sweet shrimp and fennel are just the thing to pair with spicy, garlicky tomato sauce in this healthy makeover of an Italian pasta recipe. If you're not a fan of heat, adjust the amount of crushed red pepper to taste. Serve with a green salad with a red-wine vinaigrette or sautéed green vegetables.

Mild tilapia filets are marinated in an orange-cayenne pepper mixture in this sweet and spicy fish recipe. And because spice is nice--chopped jalapeños are added to the fruit salsa to kick it up the heat just a bit more. Serve over brown rice to round out the meal.

Tangy plain yogurt mixed with the classic ingredients for chermoula--a Moroccan spice mix--serves as both the marinade and the sauce in this salmon dish. If you like your food on the spicy side, add a pinch of cayenne to the mixture.

This recipe for two pairs curry-coated scallops and brown rice seasoned with cilantro, scallions and lemon. Serve with roasted carrots tossed with cumin and coriander.

Low-fat milk and mashed potatoes make this chowder so rich and creamy you won't miss the actual cream. Farm-raised tilapia and abundant Pacific cod--both with tender, flaky textures--are ocean-friendly choices.

In this recipe for two, a simple sauce of piquant green peppercorns, lemon juice and butter tops seared salmon. Green peppercorns come from the same plant as black ones, but are harvested before they mature. Typically packed in vinegar, they have a refreshingly sharp flavor. Look for them near the capers in most supermarkets. Serve with smashed red potatoes and sautéed kale.

South-of-the-border seasonings spice up a basic tuna salad. Serve over lettuce or try as an appetizer dip with baked corn chips.

Chinese five-spice powder, soy sauce and brown sugar make a quick glaze for tilapia in this easy recipe for two.

Sturdy “country-style” bread works best for this healthy tuna sandwich recipe with watercress and chili-mayo. Eat the tuna sandwich warm, straight off the grill, or wrap it up and pack it in a cooler for a picnic dinner. Serve with grilled bell peppers tossed with extra-virgin olive oil and vinegar and a glass of Sauvignon Blanc.

“Yakitori” is a Japanese word that literally means “grilled bird,” a reference to chicken bits on skewers in a sticky/salty sauce. The sauce itself is so favored that it has come to be known as “yakitori.” Here we make yakitori with scallops, mushrooms and scallions. Don't overcook the scallops; just a few minutes over the heat will do the trick.

Not so long ago, Dover sole meant an overcooked fillet swimming in butter, dotted with tasteless dried herbs and soaked in too much lemon juice. But sole deserves a comeback: it can become a satisfying, sophisticated, one-skillet dinner with very little effort. The recipe can easily be doubled.

When you think “mussels” you may not instantly think “chickpeas,” but the two are joined in tasteful union in this delicious, bistro-style dish. You'll want some crusty bread to sop up the sauce.

It doesn't get much easier--or more delicious--than this speedy recipe for roast salmon for two topped with a smoky maple-mustard sauce. The sweetness of the maple balances the tangy mustard; smoked paprika or ground chipotle adds another layer of flavor. Ask at the fish counter to have the salmon cut into four 4-ounce fillets with the skin removed. Serve with roasted green beans and whole-wheat couscous tossed with pecans and chives.

This recipe for jumbo shrimp wrapped in thin strips of prosciutto and served on a lemony bed of arugula is a practically effortless recipe for two. Wrap your shrimp and make the dressing ahead of time, and you'll have dinner on the table even faster. Serve with toasted whole-wheat baguette sprinkled with Parmesan cheese.

Archaeologists say that humans have been eating mussels for over 20,000 years, but it's unlikely our prehistoric ancestors ever tried them with this tangy lemon-caper marinade. Garlic-Tomato Toasts and a bold Sauvignon Blanc are wonderful with this salad.