Oily fish (which, BTW, also includes mackerel, sardines, anchovies, and trout) contain a good deal of vitamin D, too, which ...

A paleo diet includes foods such as lean meats, fruits, vegetables, nuts, and seeds. Grains and dairy are off limits.