Healthy Fish & Seafood Recipes for Two

Lovers of fried fish get the taste without all the calories, and the salsa adds a fresh, clean note. To complete the Baja theme, serve with black beans, some diced mango and a bit of light sour cream.

In this sophisticated dinner salad recipe, tender, new potatoes and early summer arugula add a dynamic duo of creamy and peppery texture and flavor to the smokiness of the trout. You can hard-boil the eggs ahead of time, but in a pinch, just add them into the pot with the cooking potatoes. They're just as tasty served warm in this salad.

The fast of Yom Kippur is often broken with smoked fish as in this trout salad. This easy dinner, which can be made ahead, is great for any night, holiday or not. Serve it on a bed of greens to dress it up and add a whole-grain bagel to make it a substantial meal.

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.

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.

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.

A bold, layered salad that showcases sardines and asparagus, this beautiful dish adds variety to your weekday dining. If you prefer tuna to sardines or have fish from the night before, go ahead and use that instead.

Capers, red onion and fresh herbs give canned tuna and beans a light, fresh taste. Here we serve the tuna salad on a bed of greens. It also works well stuffed into a pita for a sandwich. Give it some extra kick with a pinch of crushed red pepper or cayenne. Serve with olive bread.

Pink shrimp, red cherry tomatoes and bright green snow peas make this stir-fry as pretty as it is tasty. If you like, substitute asparagus, cut into 2-inch lengths, for the snow peas. Serve with rice noodles and a salad of thinly sliced cucumbers and rice vinegar.

Fresh herbs and Asian flavors add interest to meaty sea scallops. Grilled steak or chicken can easily be substituted for the scallops; or, for a truly quick preparation, use precooked shrimp.

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.

Here's a salad that's as beautiful as it is delicious. The spicy orange-ginger dressing is so good, you'll want to double (or triple) it to serve on your salad throughout the week.

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

Looking for a new way to dress up your tuna salad routine? Try antioxidant-rich walnuts and fresh dill. Make it a meal: Serve over baby arugula and tomato slices with a slice of whole-grain bread.

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.

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.

The brightness of basil pesto is a nice match for the buttery flavor of salmon in this quick and healthy dinner recipe. Refrigerated pesto, found near fresh sauces and salsas at most stores, is prettier and has a better taste than jarred varieties.

Forget the deep fryer--the tilapia in this healthy po'boy recipe, a classic Southern sandwich, is coated in cornmeal and cooked in just 2 tablespoons oil. The result? A healthy, crispy fish sandwich with little added fat. Cajun spice blends can be surprisingly high in sodium. Check the ingredients to find one without added sodium.

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.