25 Fish Recipes That Make Healthy Eating Taste Incredible

Fish is one of those ingredients that always delivers—light, flavorful, and full of good-for-you nutrients. These 25 fish recipes show just how easy it is to turn simple fillets into delicious, restaurant-worthy meals. From crispy pan-seared favorites and grilled delights to hearty baked dishes and comforting soups, this collection has something for everyone. Whether you’re looking for a quick weeknight dinner or a meal that feels special, these fish recipes are fresh, easy, and full of flavor.

Air Fryer Everything Bagel Salmon

This Air Fryer Everything Bagel Salmon Recipe comes out perfect every single time. Not only is it delicious and flaky, but it has only 2 two ingredients. Have dinner ready in under 15 minutes!
Get the Recipe: Air Fryer Everything Bagel Salmon

Sheet Pan Salmon and Asparagus

Sheet Pan Salmon Asparagus on a parchment paper lined sheet pan. — Sheet Pan Salmon and Asparagus. Photo credit: Lara Clevenger.

This Sheet Pan Salmon and Asparagus meal is perfect for busy weeknights! This baked salmon and asparagus is ready in less than 25 minutes. Perfectly flaky salmon and delicious asparagus make for an easy dinner.
Get the Recipe: Sheet Pan Salmon and Asparagus

Air Fryer Teriyaki Salmon

Making Air Fryer Teriyaki Salmon is so easy and with just 2 ingredients. I love how fast the Air fryer cooks these salmon filets. It comes out perfect every single time!
Get the Recipe: Air Fryer Teriyaki Salmon

Air Fryer Frozen Salmon

Air Fryer Salmon on a white plate with sugar snap peas and green onions. — Air Fryer Frozen Salmon. Photo credit: Lara Clevenger.

Making Air Fryer Frozen Salmon is one of the easiest ways to make salmon. No need to defrost it! These frozen salmon filets come out delicious every time. Ready in less than 15 minutes and basted with my homemade teriyaki sauce.
Get the Recipe: Air Fryer Frozen Salmon

Broiled Walleye

Make delicious broiled walleye in less than 10 minutes! Simply flavored with salt, pepper, lemon and garlic, these walleye filets are easy to make!
Get the Recipe: Broiled Walleye

Blackened Walleye Recipe

Blackened Walleye on a white plate with parsley and a fork. — Blackened Walleye Recipe. Photo credit: Lara Clevenger.

This Blackened Walleye recipe is easy and delicious. Make tender and fluffy walleye in less than 10 minutes!
Get the Recipe: Blackened Walleye Recipe

Cod Piccata

A deliciously tangy, bright seafood version of the classic piccata recipe using tender cod filets. Cod piccata is dredged in almond flour then pan-fried until flaky. Capers, lemon juice and shallots bring big flavor to this easy, gluten-free dish.
Get the Recipe: Cod Piccata

Blackened fish tacos

Blackened Mahi Mahi Tacos are fish taco perfection! Flaky seasoned fish in soft corn tortillas with a creamy cilantro lime sauce.
Get the Recipe: Blackened fish tacos

Kerala Fish Curry

Fish curry in an earthenware baking dish. — Kerala Fish Curry. Photo credit: All Ways Delicious.

Kerala Fish Curry combines flaky fish with a flavorful sauce made from earthy and fiery spices and rich coconut milk.
Get the Recipe: Kerala Fish Curry

Air Fryer Cod

This flakey and tender air fryer cod recipe is ideal for air frying cod without breading. Healthy, delicious, and ready to eat in 15 minutes!
Get the Recipe: Air Fryer Cod

Blackened Cod

Simple pantry seasonings and a quick pan-sear is all it takes to make this delicious blackened cod recipe.
Get the Recipe: Blackened Cod

Blackened Mahi Mahi

Blackened mahi mahi comes together in just minutes with an easy homemade seasoning blend and a few minutes under the broiler for a deliciously simple dinner.
Get the Recipe: Blackened Mahi Mahi

Maple Mustard Air Fryer Frozen Salmon

Making frozen salmon in the air fryer is quick, easy and delicious when paired with this simple maple mustard sauce. No need to defrost, cook straight from the freezer when you’re pressed for time!
Get the Recipe: Maple Mustard Air Fryer Frozen Salmon

Pesto Salmon

Pesto salmon is an easy oven-baked dinner requiring only five ingredients that can be on the table in less than 25 minutes. It’s a healthy dinner full of flavor and perfect for weeknight cooking.
Get the Recipe: Pesto Salmon

Blackened Cod Tacos

These smoky and savory blackened cod tacos are an easy and delicious fish taco recipe with crisp cabbage, fresh lime juice, bright pico de gallo, and lightly charred tortillas. They're a weeknight dinner you'll love!
Get the Recipe: Blackened Cod Tacos

Tuna and Tomato Pasta

This tuna and tomato pasta is so simple that kids can make it (with supervision, of course). It's tasty and has a simple protein that means this is ready in about 25 minutes, perfect for any weeknight meal.
Get the Recipe: Tuna and Tomato Pasta

Baked Pesto Salmon

Salmon with spinach sauce on a white plate. — Baked Pesto Salmon. Photo credit: Keto Cooking Wins.

Herby pesto and salmon go hand-in-hand in this easy bake that results in moist, tender, and flaky salmon. The petso cream sauce is amazing, and is perfect over noodles or rice, or keep it low carb and spoon it over cauliflower rice.
Get the Recipe: Baked Pesto Salmon

Honey Mustard Salmon

Honey mustard salmon is as gorgeous on your table as it is delicious. The salmon gets perfectly tender and flaky, while the honey mustard glaze adds a sweet, tangy, and slightly smoky flavor to the dish. It’s an easy mix, brush, and bake kind of recipe that’s so easy, you’ll be making it on repeat! It’s dinner made special, without the hassle.
Get the Recipe: Honey Mustard Salmon

Crispy Air Fryer Cod

Close up of crispy coating on air fryer cod. — Crispy Air Fryer Cod. Photo credit: Little House Big Alaska.

Crispy Crunchy Fried Cod that's NOT Deep Fried?? It can be done!! In the air fryer!!
Get the Recipe: Crispy Air Fryer Cod

Baked Firecracker Salmon

Baked Firecracker Salmon: A Flavor Explosion on Your Plate! Perk up those taste buds with tonight's low-carb dinner. This baked salmon has little sweet and a little heat. And, it's a whole lot of deliciousness!
Get the Recipe: Baked Firecracker Salmon

Panko Crusted Rockfish

Panko Crusted Rockfish offers a light yet satisfying option with a crispy panko coating that provides a delightful crunch. This dish, which can be prepared in about 25 minutes, features rockfish fillets as the star, with a crust that has just the right amount of texture and flavor. It's a simple way to enjoy a comforting seafood dinner that doesn't weigh you down.
Get the Recipe: Panko Crusted Rockfish

Lemon Dill Salmon and Asparagus

Gourmet meets quick in this lemon dill salmon and asparagus. Flaky salmon, tender asparagus, and a restaurant quality lemon dill sauce. All on the table in thirty minutes.
Get the Recipe: Lemon Dill Salmon and Asparagus

Garam Masala Cedar Plank Salmon

Crusted with brown sugar and spices then grilled on a wine soaked cedar plank, this garam masala cedar plank salmon is smoky sweet and sure to please.
Get the Recipe: Garam Masala Cedar Plank Salmon

Easy Baked Walleye Recipe with Lemons and Almonds

A plate of almond-crusted walleye or pickerel fish fillets with a fork and lemon. — Easy Baked Walleye Recipe with Lemons and Almonds. Photo credit: Recipes From Leftovers.

This easy baked walleye recipe is frugal, delicious, and low-fat too.
Get the Recipe: Easy Baked Walleye Recipe with Lemons and Almonds

Curry Salmon with Coconut Milk and Bok Choy

This Curry Salmon with Coconut Milk and Bok Choy is a nutrient-dense, high-protein, and gluten-free one-pan stovetop dish that everyone will love! The homemade curry paste and sauce come together with ingredients like curry powder, fresh ginger, and coconut milk and are rich in flavor. The recipe can be made and ready to eat in just 30 minutes, and it even freezes well!
Get the Recipe: Curry Salmon with Coconut Milk and Bok Choy