Going paleo on a strict budget means I love eating mackerel, etc. I love the taste of mackerel, it gives me protein, vit D and omega 3 and relatively low mercury. But how much is too much?

At the moment I only allow myself to eat it once or twice a week. Can I get away with more? If so it'd really help bring down my food costs.