Baked Mayo Parmesan Fish (Video) – Kalyn's Kitchen

Baked Fish Mayonnaise and Parmesan Cheese is a super easy low-carb fish dinner, and this just might become your new favorite fish cookout recipe! And this fish, baked with mayonnaise and parmesan, is very tasty!

Try the Parmesan Baked Fish Mayonnaise for a try later!

I’m 100% sure this recipe for Baked Mayo Parmesan Fish will be a winner for many of you, even people who aren’t big fans of fish. I can say that with confidence because I posted a few years ago Baked chicken with mayonnaise and parmesan cheeseAnd immediately fans of this recipe started telling me how they love the mayonnaise and Parmesan on the fish! So I finally decided to make it a separate recipe on its own so other people would probably find it.

And today I remind you of my favorite way to cook fish for Friday Favorite Friday This week’s recipe! We swooned when we tested the recipe, and unless you’re someone who doesn’t really like fish, I bet you’ll love it.

And I’d recommend this recipe if you’re cooking for people who “don’t like fish” because the mayonnaise and Parmesan toppings add so much amazing flavor that readers report that even people who avoid fish will gobble it up. I hope you try this easy way to make grilled fish, and love it as much as we did!

What ingredients do you need for this recipe?

(This is a list of ingredients only; please scroll down for the full printable recipe. OR if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the full recipe.)

Four fish fillets, about half an inch thick
Rub the zigzag fish (affiliate link)
mayo
Freshly grated or coarsely grated Parmesan cheese
garlic powder (affiliate link)
Coarsely ground black pepper to taste

What fish rub do I use?

One of the products I have recommended for years if you are cooking any type of fish is it Rub the zigzag fish (affiliate link) A combination of spices seems to me to be the perfect seasoning for fish. I found it in my grocery store for a few years, but for years now i have been buying it from amazon.com, and always have it in my spice drawer. If you have a type of fish rub you like, I’m sure that would work, too.

What type of fish did you use with the baked mayonnaise and parmesan cheese?

I used Costco frozen mahi-mahi for the baked Parmesan mayonnaise, but you can make this recipe with any thick piece of white fish.

Want more recipe ideas for low-carb fish?

paying off Low-carb and keto baked fish recipes For more easy baked fish ideas, or if you want more fish dinners of all kinds, check out Low carb fish and keto dinners.

How to make Baked Fish Mayonnaise with Parmesan:

(This is just a summary of the recipe steps; please scroll down for the full printable recipe. OR if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the full recipe.)

Use any kind of firm fish fillet about 1/2 inch thick. Defrost fish overnight in the refrigerator and drain well.
rub with Rub the zigzag fish (affiliate link) or your favorite brand, and let the fish come to room temperature while preheating the oven to 400°F/200°C.
Combine mayonnaise, coarsely grated Parmesan and garlic powder.
Use a rubber scraper to spread the mixture over the fish.
Carefully transfer the fish to the baking dish. Season the top with a little freshly ground black pepper, to taste.
Bake the fish in the top half of the oven for about 12 minutes, or until the fish starts to set when pressed against the side with a fork.
Then turn the oven over and brown the top layer for 3-4 minutes. (It may take less time if the broiler gets too hot, watch carefully!)
A little liquid may be released while the fish is cooking; Just pat with a paper towel before serving 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 vinaigretteAnd Green beans with lemon juice and lemon peelor Sautéed spinach with garlic and parmesan For a low carb side dish.

More low-carb dinners with fish or seafood:

ingredients

Four 6-8 oz. Fish fillets about ½ inch thick (see notes)
1 tsp. Szeged fish rub, for rubbing fish. (see notes)
1/2 cup mayonnaise
4 Tbs freshly grated or coarsely grated Parmesan cheese
1/2 tsp. garlic powder
Coarsely ground black pepper to taste

instructions

Defrost the fish overnight in the refrigerator, then drain it well. (If the fish looks completely wet, I’ll put it between two paper towels and wring out the excess moisture.
Place the fish on a cutting board, rubbing it on both sides Rub the zigzag fish (affiliate link) (or your favorite brand) and let the fish come to room temperature while preheating the oven to 400°F/200°C.
In a small bowl or glass measuring cup, combine mayonnaise, coarsely grated Parmesan cheese, and garlic powder. The mixture will be solid, try to mix well.
Keeping the fish on the cutting board, use a rubber scraper to spread this mixture in an even layer on top of each piece of fish. (It was a lot less messy to do this on a cutting board than when the fish was in the baking dish; trust me on that!)
Then carefully transfer the fish to a baking dish, using the smallest dish you have that will fit all the pieces. Season with some freshly ground black pepper to taste over the top of the fish. Bake the fish in the top half of the oven for about 12 minutes, or until the fish begins to set when pressed against the side with a fork (thicker pieces take longer to bake).
Then switch your oven to BROIL and brown the topping for 3-4 minutes. (It may take less time if the broiler is very hot; watch it carefully!) Serve hot.

Notes

We used Costco frozen mahi-mahi. Use any firm, mild fish you enjoy in this recipe.

I’m crazy about Rub the zigzag fish (affiliate link) and use it on almost every type 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 Baked chicken with mayonnaise and parmesan Use on fish!

Nutrition information:

fruit:

Serving size:

1

Amount per service:
Calories: 637Total fat: 26 gramsSaturated fat: 5 gramsUnsaturated fats: 19 gramsCholesterol: 360 mgsodium: 674 mgcarbohydrates: 2 gramsthe basic: 0 gramssugar: 0 gramsprotein: 94 grams

Nutrition info is automatically calculated by the Recipe Plug-In I’m using. I am not a nutritionist and cannot guarantee 100% accuracy, as many variables affect these calculations.

Low Carb Diet / Low Glycemic Diet / South Beach Diet Suggestions:
Baked Fish Mayonnaise and Parmesan Cheese is a great dish for low-carb or keto diet plans, and this recipe is gluten-free. If you’re making this for any phase of the original South Beach diet, they’ll recommend low-fat mayonnaise and maybe a little Parmesan. I think it would still be good even with the low-fat ingredients, but personally I would probably splurge a bit on the mayonnaise and Parmesan; Your choice in that!

Find more recipes like these:
Uses seafood recipes For more ideas for fish or dinner Oven dinner For more baked main dishes like this. Use the Diet type indicator To find recipes suitable for a particular food plan. You may also like to follow Kalyn’s Kitchen on PinterestAnd in FacebookAnd on instagramAnd on TikTokor on YouTube See all the good recipes I share there.

Historical notes for this recipe:
This Easy Baked Fish Recipe was published in 2019. It was updated with more information in 2021, and was last updated in 2023.