This 40-minute recipe pairs a vibrant black bean salad with baked flounder. The flounder is coated in a cayenne pepper and tortilla chip crust adding a bit of heat to this Mexican-inspired meal.

The charred onion puree is both smoky and sweet, a nice foil for this simple baked salmon recipe. Serve this healthy salmon recipe with a glass of crisp, dry rosé for an easy dinner that's special enough for company. Environmental note: If you are deciding between farmed and wild salmon for this recipe, you should know that either one can be a sustainable choice: While farmed salmon historically has gotten a bad rap, many options now rate as Best Choice and Good Alternative by Monterey Bay Aquarium's Seafood Watch program. Use wild Pacific salmon if you prefer (most comes from well-managed fisheries), but check for doneness a few minutes early as it's typically leaner.

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.

Mayonnaise helps the dill-infused panko crust stick to salmon fillets in this ultra-quick recipe. A squeeze of lemon along with the mayo adds tanginess to the crispy crust.

Because this one-pan meal is ready in just 35 minutes, it's a good choice for a healthy recipe after you've had a long day at the office. Maple-spiced carrots cook alongside pepita-crusted salmon fillets and deliver amazing taste and nutrition in a dinner the whole family will devour.

Shrimp, sole and salmon come together in a beautiful lasagna dish. Serve with an arugula salad and crusty whole-grain baguette.

Mild tasting mahi mahi gets a spicy and nutty infusion with this crunchy chili-pistachio coating. Served with a quinoa salad, this healthy meal is ready in just 45 minutes.

We love the ease of cooking salmon straight from the freezer—not only does it save you a step, this method also gently steams the fish for super-moist results. The salmon gets served with a quinoa pilaf for a healthy and filling meal.

Tuna casserole is a timeless comfort-food recipe; this one incorporates eggplant, artichoke hearts, oregano, olives and feta cheese for a Greek-inspired flair.

This flavorful and easy salmon quinoa bowl is a meal that keeps on giving. Pack up any leftovers for a next-day lunch, or make the entire recipe ahead and pack it into individual serving containers for ready-to-go meals.

This simple, sweet teriyaki salmon is done in 20 minutes flat. Teriyaki sauces like this one have roots in Japan and were popularized in the U.S. via Hawaii. The sweet, syrupy sauce is typically made with soy sauce, usually sweetened with brown sugar and/or pineapple juice. This particular teriyaki sauce is made with brown sugar, and we've given the option of subbing tamari for the soy sauce to make the recipe gluten-free. The sauce is fast and simple, but if you have minutes to spare, you can amp it up with a little garlic and ginger for an extra boost of flavor. Serve the fish with steamed rice and veggies for an easy, healthy dinner.

For this easy baked salmon recipe, we've stuffed salmon fillets with a luscious creamed spinach mixture for a main and side in one dish. It all adds up to a healthy dinner that's elegant, simple and delicious--and ready in 30 minutes. Wider fillets work best for this salmon recipe because they're easier to stuff than the skinny ones. You could also serve the creamed spinach on the side if you don't feel like stuffing the salmon.