Fish is meat, and since a healthy Paleo lifestyle is all about eating meats and veggies, that includes cod fish.
Generally, we recommend eating seafood for its high omega-3 content (a type of polyunsaturated fat with anti-inflammatory properties), but cod is pretty lean, so you’re not going to get a great source of fat there. However, you will get plenty of protein, selenium, and B-vitamins, all of which are vital nutrients.
Cod livers are generally sold in cans, and if you can get your hands on some of those, go for it. The livers pack an extra nutritional punch of vitamins A and D (it’s also where you’ll find most of the omega-3s hiding). If you can’t stand the taste of cod liver fresh out of the can, cod liver oil is another option. Most grocery stores now cell it in capsules, so you don’t even have to taste it while swallowing.
Farmed vs. Wild-Caught
Cod is usually wild-caught, so if you prefer to avoid farmed fish, cod is a good choice.
Mark Sisson explains how to shop for cod (and other seafood) in this post.