Don't discount a burger without the bun, and a mostly greens salad... I'm not strictly paleo, but if I avoid going over 100g or so of carbs a day, I tend to do a lot better.