According to the BMI, I'm "overweight", but at 6 feet tall ~190lbs and ~10% bodyfat, I can confidently say that that is bullshit.

BMI is pretty much worthless and should not cause you lose any sleep if your bodyfat checks out in the normal range.

To speak to your other question, keep checking your bodyfat % every week to two weeks. A reasonable goal is to drop about 1% bodyfat per month (keeping in mind that some of this weight loss will be muscle).

Of course, this depends on a lot of things. If you are particularly sensitive to carbohydrate you might need to reduce your intake of fructose (fruit) and starchy veggies (potatoes, parsnips, etc.) that might be considered "paleo", but are not conducive to weight/bodyfat loss.

You didn't specify the exact nature of your workouts, but if you are not already doing so, adding some high intensity intervals (on a bike, sprinting, etc. a la Tabata style) can help put some heat on your bodyfat reserves.

There is also some evidence that cold temperatures (drinking ice water first thing in the morning, ice baths, etc.) can stimulate brown adipose tissue (fat that burns fat) among other things which might be another strategy that you can consider.

Also, IF (intermittent fasting) once or twice a week and working out on an empty stomach can help if you aren't seeing your bodyfat levels decreasing.

I dropped from about 25+% to 21.5%, 30lbs and 6-7 months. I made sure not to loose muscle weight, so this was all fat but still relatively a low number of 5%, now I'm that 'skinny fat' (my goal is 20%)

I'm only 5'2 and 115 now so its just a matter of bulking muscles back up a bit and toning those gigglies from the waist down. Lucklily I don't have any folds of hanging skin, except those bat wings under my arms!!!

I'd say if you are working out then the yogurt and fruit shouldn't really hurt much if you are indeed burning fat already. If not, I'd try backing off those two items for a while and see if it helps.

I wouldnt' rush it, give you body time to adapt to the 'shrinkage' of skin and you should be ok! good luck to you!!

I recently got a 'fitness test' at a local gym which included BMI. I am 189cm with a waist around 30 inches and BF of 10% (at most). I came out of the test as 'overweight'. The trainer came across all apologetic at this obviously 'bollocks' result.

BMI and other 'numbers/indicators' are for use by doctors to get a handle on the sick and unfit. With paleo you can (and should) ignore 'numbers'*.

'* (Unless it is to do with chinning and deadlifts). ;)

Sabrina, There are plenty of people who have a high bmi due to body composition(more muscle). I would not worry too much about bmi alone.

How long have you been on paleo? I would guesstimate wildly that you can reasonable ~ 1 % body fat a week, but it depends on a ton of things. Are you doing intervals for cardio?

I doubt anyone is reading this still, but my BMI is 31. My %BF is 9 by skinfold caliper 7 sites. As a 40 something male at 5' 9" and 16.5" biceps, 27" thigh, 31" waist and 94Kg (14st 11lb) I think I fit your definition of freak.