Sorry, long post.
A paleo diet is still low carb/high fat, though often not very low carb (but VLC would not be in contradction to paleo, see dietdoctor ). The body has the ability to burn fat regardless of being in ketosis/full ketosis. We have a few hormones that deal with fat utilisation. I believe the principle is, so long as we provide the body fewer carbs that it would like for maintenance, we should lose weight. Also, choosing paleo carbs with a lower glycemic load (usually full of fibre) will prevent insulin levels spiking, therefore maintaining fat utilisation rather than storage.
fasting and weight loss
Mark's carb curve
I've followed Mark Sisson pretty much all along. Having lost a few more pounds throughout Jan'12, I stalled and in mid Feb -wanting to loose some weight super quickly for an event- I decided to do Atkins phase1 (up to 20g of carbs/day) and lost nothing. After 3 weeks I was so down about it, I returned to eat normal Paleo (roasted carrots and parsnips included) and maintained the weight even throughout the excesses of Easter. At that point I joined BIWI's bootcamp but I kept my berries and nuts and skipped meals instead (shhh) and lost 6.6lb so far.
I hope yesterday's menu will give you an idea:
Breakfast (after 14hrs without food)-
1 fillet of salmon, 2 fried eggs, 200g salad, 2 large tomatoes, handful of olives, 100g mushrooms, olive oil to cook and season and 100g of fresh coconut (there's 15g of carbs on its own!)
Lunch- nothing
Dinner-2 small steaks cooked in garlic and tomatoes, 300g of spinach with 1 onion, a bowl of berries. Washed down with wine.
Snack- some more wine and a bag (90g) of brazil nuts.
Today I have yet to be hungry, despite 45mins of resistance exercise. The menu above is pretty typical for me, except for the wine, which is restricted to weekends. Nut are often substituted by avocados, eggs or veg (I have been know to cook a bag of kale at midnight!)
vnmum It might be that your body needs a period of maintenance before it'll be willing to part with some more weight.