Baked Mayo Parmesan Fish (Video)
Baked Mayo Parmesan Fish is so easy for a low-carb fish dinner, and this just might become your favorite new recipe for cooking fish! And this baked fish that’s crusted with mayo and Parmesan is just so delicious!
PIN Baked Mayo Parmesan Fish to try it later!
I’m 100% sure this recipe for Baked Mayo Parmesan Fish is going to be a winner for lots of you, even people who aren’t big fans of fish. I can say that with confidence because a few years ago I posted Baked Mayo Parmesan Chicken, and right away fans of that recipe started telling me how they love that mayo-parmesan topping on fish! So I finally decided I should make it a separate recipe on its own so other people were more likely to to find it.
And today I’m reminding you about this favorite way to cook fish for my Friday Favorites recipe this week! We swooned over it when we tested the recipe, and unless you’re someone who really doesn’t like fish, I bet you’re going to love it.
And I’m going to recommend this recipe if you’re cooking for people who “don’t like fish” because the mayo-Parmesan topping adds so much amazing flavor that readers have reported that even fish-avoiders will gobble it up. I hope you will try this easy way to make baked fish, and that you’ll love it like we did!
What ingredients do you need for this recipe?
(This is only a list of ingredients; please scroll down for complete printable recipe. Or if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the complete recipe.)
- four fish fillets that are about a half-inch thick
- Szeged Fish Rub (affiliate link)
- freshly-grated or coarsely-grated Parmesan
- Garlic Powder (affiliate link)
- coarse ground black pepper to taste
What Fish Rub do I use?
One product I’ve recommended for years if you’re cooking any kind of fish is Szeged Fish Rub (affiliate link) a blend of spices that seems to me to be the perfect seasoning for fish. I found it at my grocery store for a quite a few years, but for years now I’ve been buying it at Amazon.com, and I always have this in my spice drawer. If you have a brand of fish rub you like, I’m sure it will also work.
What kind of fish did I use for the Baked Mayo Parmesan Fish?
I used frozen Mahi Mahi from Costco for the Baked Mayo-Parmesan Fish, but you can make this recipe with any thick pieces of white fish.
Want more recipes ideas for easy low-carb fish?
Check out Low-Carb and Keto Baked Fish Recipes for more easy ideas for baked fish, or if you want more fish dinners of all kinds, look at Low-Carb and Keto Fish Dinners.
How to Make Baked Mayo Parmesan Fish:
(This is only a summary of the steps for the recipe; please scroll down for complete printable recipe. Or if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the complete recipe.)
- Use any type of firm fish fillets that are about 1/2 inch thick. Thaw fish overnight in the fridge and drain well.
- Rub with Szeged Fish Rub (affiliate link) or your favorite brand, and let fish to come to room temperature while you preheat oven to 400F/200C.
- Combine the mayo, coarsely grated Parmesan, and garlic powder.
- Use a rubber scraper to spread the mixture on fish.
- Carefully transfer fish to baking dish. Season the top with a little fresh-ground black pepper to taste.
- Bake fish in the upper half of the oven for about 12 minutes, or until the fish is starting to get firm when you press on the side with a fork.
- Then turn your oven to BROIL and brown the topping for 3-4 minutes. (It may take less time if your broiler gets really hot, watch it carefully!)
- There may be a little bit of liquid released as the fish cooks; just blot with a paper towel before you serve it if you feel the need.
Make it a Low-Carb Meal:
This baked fish would be great with something like Barely Steamed Asparagus with Basil Vinaigrette, Lemony Green Beans with Lemon Juice and Lemon Zest, or Stir-Fried Spinach with Garlic and Parmesan for a low-carb side dish.
More Low-Carb Dinners with Fish or Seafood:
- Baked White Fish with Pine Nut, Parmesan, and Pesto Crust
- Roasted Barramundi with Tomato and Olive Relish
- Baked Halibut with Sour Cream, Parmesan, and Dill topping
- Baked White Fish with Onions, Peppers, Olives, and Feta
- Grilled Halibut with Basil Vinaigrette
Baked Mayo Parmesan Fish
This low-carb Baked Mayo Parmesan Fish just might become one of your favorite ways to cook fish! And fish cooks quickly in the oven, so this baked fish is always extra easy for a quick dinner.
- four 6-8 oz. fish fillets that are about a half-inch thick (see notes)
- 1 tsp. Szeged Fish Rub, for rubbing on the fish. (See notes)
- 1/2 cup mayo
- 4 T freshly-grated or coarsely-grated Parmesan
- 1/2 tsp. garlic powder
- coarse ground black pepper to taste
- Thaw fish overnight in the fridge and then drain well. (f the fish seems quite wet, I would place it between two paper towels and press out the excess moisture.
- Lay fish out on the cutting board, rub on both sides with Szeged Fish Rub (affiliate link) (or your favorite brand) and let fish to come to room temperature while you preheat oven to 400F/200C.
- In a small bowl or glass measuring cup combine the mayo, coarsely grated Parmesan, and garlic powder. The mixture will be stiff, try to get it combined well.
- Keeping the fish on the cutting board, use a rubber scraper to spread that mixture in an even layer on the top of each piece of fish. (It was much less messy to do that on the cutting board than when the fish was in the baking dish; trust me on that!)
- Then carefully transfer fish to the baking dish, use the smallest dish you have that fits all the pieces. Season with some fresh-ground black pepper to taste over the topping on the fish. Bake fish in the upper half of the oven for about 12 minutes, or until the fish is starting to get firm when you press on the side with a fork (thicker pieces will take longer to bake).
- Then switch your oven to BROIL and brown the topping for 3-4 minutes. (It may take less time if your broiler gets really hot; watch it carefully!) Serve hot.
We used frozen Mahi Mahi from Costco, use any firm mild fish that you enjoy for this recipe.
I'm crazy about Szeged Fish Rub (affiliate link) and use it on nearly every kind of fish I cook, but there are other good ones on the market.
This recipe was inspired by readers who told me how they loved the topping from Baked Mayo-Parmesan Chicken used on fish!
Amount Per Serving: Calories: 637Total Fat: 26gSaturated Fat: 5gUnsaturated Fat: 19gCholesterol: 360mgSodium: 674mgCarbohydrates: 2gFiber: 0gSugar: 0gProtein: 94g
Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.
Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Baked Mayo Parmesan Fish is a great dish for low-carb or Keto diet plans, and this recipe is gluten-free. If you’re making it for any phase of the original South Beach Diet, they would recommend reduced-fat mayo and possibly a bit less Parmesan. I think it will still be pretty good even with lower-fat ingredients, but personally I’d probably just splurge a bit on the mayo and Parmesan; your choice on that!
Find More Recipes Like This One:
Use Seafood Recipes for more ideas for fish dinners or Oven Dinners for more baked main dishes like this. Use the Diet Type Index to find recipes suitable for a specific eating plan. You might also like to follow Kalyn’s Kitchen on Pinterest, on Facebook, on Instagram, on TikTok, or on YouTube to see all the good recipes I’m sharing there.
Historical Notes for this Recipe:
This easy baked fish recipe was posted in 2019. It was updated with more information in 2021, and last updated in 2023.
17 Comments on “Baked Mayo Parmesan Fish (Video)”
This is one of our golden oldies. So so easy to fix and absolutely delicious. Highly recommend!
Thanks Laura, so glad you are enjoying it!
My husband said this is the best fish he’s ever eaten. I cooked it exactly as written, so good. Thank you for the recipe.
Thanks Ruth! So glad he enjoyed it. Tell him thanks for that nice feedback!
OMG this was so good. I cut the recipe in half to make two servings. Husband loved.
So glad you enjoyed it, and especially glad to hear the husband loved it too!
This recipe was Great!! I bought the Szeged Fish Rub and it is SO good! I can’t wait to use the rub on other fish! I used the frozen cod from Costco. Can’t wait to make more of your recipes!
Thanks for all the nice feedback! So glad you enjoyed it so much.
Interesting to hear how you adapted it to your needs. I love when people are able to do that. And the leftovers salad sounds good too.
This was sooo easy and sooo tasty. Used frozen fish from Trader Joe’s. It was Mahi Mahi. Followed recipe exactly but reduced the coating as it was just my husband and myself. Husband tolerates fish, but he loved this.
So glad you enjoyed it! Thanks for taking time to let me know.
Absolutely delicious! A wonderful Keto entree! I would send you a picture but don’t see how on this comment.
So glad you enjoyed it! No, there’s no way to share your photo on the blog but you can share on Instagram and tag #kalynskitchen if you’re on there!
Can I freeze this after I make it? How long can I keep it in the fridge after making it? I like to do meal prep, wasn’t sure if I can keep it in fridge longer than 2 days after prepping it?
Truthfully I don’t think this recipe is that suitable to be made ahead (and it’s so quick, better to make it fresh when you’re going to eat it.) If there are leftovers they might keep in the fridge for a day, but the fish will be overdone by the time you heat it up I am guessing. I definitely wouldn’t freeze it.
There’s a category on the blog for Weekend Food Prep where you’ll find recipes that make multiple servings and are good to make on the weekend and reheat during the week!
Absolutely DELICIOUS! We were hungry and I forgot to take a picture, but it looked just like yours! Thank you!
So glad to hear you liked it, and that it turned out relatively photogenic. Sometimes that is the hardest part!