Healthy Fish & Seafood Recipes for Two

A crust of fresh horseradish, parsley and capers turns delicately crispy on this air-fried salmon. It's an impressive dinner that's also super simple to make. If you can't find fresh horseradish, use a high-quality prepared product. Be sure to drain and squeeze it to remove as much moisture as possible.

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.

San Francisco's Italian immigrants developed this stew to use the abundant local seafood. We've opted for farm-raised tilapia and scallops, but feel free to experiment with whatever is fresh.

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.

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.

Our rich stew is made with green beans. The saffron contributes a pungent flavor and intense yellow color.

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.

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.

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.

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.

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.

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

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.

This is “pan-Mediterranean” in its flavors and employs a method of cooking fish by keeping it moist in a zesty sauce. You can also add capers, roasted peppers or sun-dried tomatoes to the sauce.

Fire up the food processor, add a few simple ingredients, and you've got a vibrant-tasting salsa in minutes. Other fish and even chicken or turkey could stand in for the salmon--adjust the roasting time accordingly.

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.

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

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.

Simple poached salmon is anything but bland when topped with this piquant sauce. Serve with roasted asparagus, sliced fresh tomatoes and some crusty, garlic-rubbed, toasted farm bread.

A speedy roast at high heat keeps the halibut moist and succulent, and the savory thyme-sesame-crust adds a distinctive finish. Serve with mashed potatoes and a steamed fresh vegetable of your choice.

Combine miso, mirin, soy sauce and ginger, and you get a rich and delectable Japanese-style glaze for salmon (or chicken, tofu, pork chops, etc.). These versatile ingredients last for months in the refrigerator and add incomparable flavor.

Simple, quick and comforting, these golden cakes go well with a spoonful of reduced-fat sour cream and a sprinkle of chopped fresh chives. Try mixing in a bit of chopped dill, capers or lemon zest for a variation.

Dressing tuna salad with lemon and olive oil lends a bright, fresh note that's a great alternative to mayo. Beans add appealing texture and fabulous nutrition.