Paleo Garlic Mayo Baked Cod

I have to admit; I don’t like mayo, not even a little bit.  Years ago a patient was talking about baking a piece of fish covered in mayo.  The thought of it grossed me out. 

Well, I had mayo leftover from the paleo approved sides post so I thought I would finally give it a try.  This was a quick paleo garlic mayo baked cod that I whipped together one afternoon for lunch.  The paleo mayo I made with Macadamia nut oil, so it had a great nutty flavor.  That nutty flavor added a great taste to the cod.  While I am still not a fan of mayo as a side, it did an excellent job of keeping the cod moist and tender!  The great part was that the kids loved it for lunch!  You can also add a crust to the Mayo by turning the broiler on and moving the cod closer to the broiler for about 3-5 min.

  • 4 Cod filets
  • Pepper and Salt to taste
  • 5 cloves Garlic minced and turned into paste
  • 2/3 cup Paleo Mayonnaise
  • ½ Tbs Butter
  1. Preheat oven to 400 F. 
  2. Place Cod on a buttered baking dish.
  3. To prepare the sauce, chop or blend garlic till paste like. 
  4. Add in the rest of the ingredients and mix well. 
  5. Spread the mixture over the fish. 
  6. Bake fish for 15 minutes or till cooked. 
  7. Served immediately.

Stay connected with news and updates!

Join our mailing list to receive the latest news and updates from our team.
Don't worry, your information will not be shared.

Subscribe