Disclosure: This post may contain affiliate links. Please see our privacy policy.
Fish has been a game-changer in my weight loss journey. Packed with high-quality protein and low in calories, it helps keep me full and satisfied, making it easier to stay in a calorie deficit—the key to shedding pounds.
Plus, fish is nutrient-dense and fits perfectly into the current recommendation to eat two servings of seafood per week. Whether you’re new to cooking fish or looking for fresh inspiration, these 10 recipes are some of my go-to favorites. Give them a try and enjoy delicious, healthy meals that can help support your weight loss goals. – Summer Yule, MS, RDN
Cod Cooked in Parchment
Cooking fish en papillote (in parchment paper) is the ultimate way to achieve moist, tender, and flavorful cod. This method locks in all the juices, ensuring every bite is perfection. If you haven’t tried this technique yet, it’s time to add it to your recipe collection!
Get the recipe: Cod en Papillote
Air Fryer Frozen Cod
Can you cook frozen cod in an air fryer? Absolutely! No need to thaw—just pop it in and let the air fryer do its magic. Serve it with a refreshing fruit salsa for a vibrant, healthy meal.
Get the recipe: Frozen Cod in Air Fryer Recipe
Orange Roughy
Whether pan-fried, baked, or broiled, orange roughy is an easy and versatile option for busy weeknights. This recipe shows you multiple ways to enjoy this mild, flaky fish.
Get the recipe: Orange Roughy Recipes
Air Fryer Salmon Fillets
Frozen salmon fillets are a lifesaver for busy days. This low-carb, keto-friendly recipe skips heavy sauces and keeps it light with just a squeeze of lemon.
Get the recipe: Frozen Salmon in Air Fryer
Air Fryer Salmon Patties
Made with canned salmon, these air fryer salmon patties are simple, budget-friendly, and packed with omega-3s. Whether you call them cakes, croquettes, or burgers, they’re a delicious way to add more seafood to your diet.
Get the recipe: Old Fashioned Salmon Patties (Air Fryer)
Air Fryer Frozen Tilapia
If you’re looking for an easy, no-breading recipe, this air fryer frozen tilapia is a winner. It’s a quick, healthy option that doesn’t compromise on flavor.
Get the recipe: Frozen Tilapia Air Fryer Recipe
Steamed Fish in Banana Leaf
Steaming fish in banana leaves not only keeps it moist but also infuses it with a subtle, earthy flavor. It’s a unique and delicious method that’s worth trying if you can get your hands on banana leaves.
Get the recipe: Steamed Fish in Banana Leaf (includes info on where to find banana leaves)
Teriyaki Salmon
With just two ingredients, this air fryer teriyaki salmon recipe is a no-fuss way to enjoy a sweet and savory twist on your usual salmon dinner.
Get the recipe: Teriyaki Salmon Air Fryer Recipe
Air Fryer Swordfish
Swordfish’s meaty texture earns it the title of “the steak of seafood.” This quick and easy air fryer recipe is one of my all-time favorites. Just be mindful of how often you eat it due to mercury levels.
Get the recipe: Air Fryer Swordfish Steaks
Air Fryer Sea Bass
Sea bass is a delicate fish that turns out beautifully in the air fryer. This recipe includes seasoning tips and tricks to make it flavorful and perfectly cooked every time.
Get the recipe: Air Fryer Sea Bass
These recipes are not just staples in my kitchen—they’re part of a healthier, more fulfilling lifestyle. If you’re looking to incorporate more seafood into your meals, these ideas are a great place to start! Which one will you try first?
Hello! I’m Summer, a registered dietitian and home chef who loves to cook, eat, and create recipes for you! Every recipe on this site has been tested by me to help ensure your success in the kitchen. All eaters are welcome here 🙂