BMI is for the average couch potato population. If you work out and put on muscle in your case a lot of muscle then you will be overweight according to BMI but you will not be fat. If you just eat more without working out you will also be overweight according to BMI but you will probably be fat as well.
% body fat is more important than BMI I am 6' down to 182lbs (still overweight according to BMI but 6 pack is showing because I have a lower % of fat (currently around 14%).
Leigh Peele » Blog Archive » Body Fat Pictures and Percentages
Eating primal is not a diet, it is a way of life.
Don't forget to play!