Fish is one of the best sources of protein on the planet. Try these easy, light and healthy baked fish recipes to make sure you’re getting your fill of brain boosting and heart healthy omega-3’s.
Let’s be honest – sometimes it’s a pain to cook fish on the stovetop. The skin sticks to the pan, the smell permeates throughout the kitchen, and it’s difficult to know when the fish has been seared just right.
These tried and true baked fish recipes take out all the guesswork – and most of that fishy funk, too. Get perfectly flaked cod, crispy “fried” fish sticks or lovely glazed salmon with these quick and easy recipes. Bonus: you can bake most of these dishes in tin foil, making clean-up a snap!
Fight inflammation and create easy, healthy meals! We've created a FREE 7-Day AIP Meal Plan
Get Your FREE 7-Day AIP Meal Plan here.
Baked Cod with Hemp Seed Coconut Crust
With a crunchy coating of crispy hemp seeds, this baked fish tastes deep-fried but is actually super nutritious!
Recipe: PaleoHacks | Baked Cod with Hemp Seed Coconut Crust
Mediterranean Baked Halibut
All you need is one pan and 20 minutes to make this Tuscan-inspired baked fish with artichokes, capers and fresh salsa.
Recipe: PaleoHacks | Mediterranean Baked Halibut
Baked Salmon with Bacon-Avocado Salsa
This spice-rubbed salmon is flavorful all on its own, but we’re pretty sure you don’t want to skip the creamy dollop of bacony avocado salsa on top.
Recipe: Paleo Leap | Baked Salmon with Bacon-Avocado Salsa
Simple Baked Halibut with Bacon Herb Butter
Mix together the ingredients for the mouth-watering bacon herb butter while the halibut cooks, and dinner is ready in under 30 minutes!
Recipe: PaleOMG | Simple Baked Halibut with Bacon Herb Butter
Crispy Paleo Fish Sticks
Searching for the ultimate kid-friendly weeknight meal? Look no further.
Recipe: PaleoHacks | Crispy Paleo Fish Sticks
Italian-Style Baked Barramundi with Bacon Sauce
Ever tried barramundi? It’s a white fish that soaks up whatever flavors you want to pair it with – in this case, Italian-style tomatoes, bacon and oregano.
Recipe: Paleo Porn | Italian-Style Baked Barramundi with Bacon Sauce
Lemon Garlic Herb Crusted Paleo Salmon Recipe
A little lemon and dill go a long way in this light and flaky baked salmon recipe.
Recipe: My Natural Family | Lemon Garlic Herb Crusted Paleo Salmon Recipe
Sweet Thai Chili Glazed Salmon
Jazz up your salmon filets with this amazingly addictive, Thai-inspired sauce made with ginger, garlic and honey.
Recipe: PaleoHacks | Sweet Thai Chili Glazed Salmon
Baked Lemon Butter Tilapia
This one-pan, budget-friendly dinner is ready and on the table in only 20 minutes.
Recipe: Damn Delicious | Baked Lemon Butter Tilapia
Swordfish Steak with Creamy Lemon Basil Sauce
Even if swordfish isn’t typically your thing, this lightened version of a classic might be enough to convince you otherwise.
Recipe: What Great Grandma Ate | Swordfish Steak with Creamy Lemon Basil Sauce
Sweet Honey-Baked Salmon
This sweet honey glazed salmon is restaurant-quality, but it’s also super simple to make! All you need is five ingredients and 20 minutes.
Recipe: PaleoHacks | Sweet Honey-Baked Salmon
Flaky Sriracha Cod Over Parsnip Carrot Mash
Tired of whole baked veggies? This spicy fish is topped with almonds and served over pureed parsnips and carrots. You’ll have a whole new appreciation for root veggies!
Recipe: PaleOMG | Flaky Sriracha Cod Over Parsnip Carrot Mash
Simple Cod Piccata
A light coating of almond flour gives crunchy contrast to this buttery and salty cod dish.
Recipe: Paleo Grubs | Simple Cod Piccata
Baked Mahi Mahi with Vegetables
This decadent fish is smothered in tomatoes, zucchini and garlic for a fabulous, one-pan meal that goes perfectly with cauliflower rice.
Recipe: Life Made Full | Baked Mahi Mahi with Vegetables
One-Pan Salmon Dinner for Two
Dinner is super easy to throw together when you bake a main dish (salmon) with a hearty side (sweet potatoes and carrots), and drizzle the whole thing in a maple syrup marinade.
Recipe: PaleoHacks | One-Pan Salmon Dinner for Two
Roasted Cod and Chorizo Fish Cakes
You’ll kick yourself for not thinking of this genius combination of silky fish and salty sausage. Sweet potato, zucchini and almond flour help round out these fish cakes in a hearty and healthy dish you’ll want to make again.
Recipe: Primal Palate | Roasted Cod and Chorizo Fish Cakes
Paleo Honey-Garlic Halibut
Finishing this baked dish under the broiler ensures that the sticky sweet glaze melds perfectly to the crispy skin.
Recipe: Life Made Full | Paleo Honey-Garlic Halibut
You’ll Also Love: 30 Easy, Healthy Casserole Recipes