After a year on Paleo, I don't even crave or miss any of that stuff. If you twisted my arm, I'd say pizza, but even so, I crave a good steak with a bit of melted ghee on top and some grilled shrimp, a lot more than pizza.
And I can have steak every day now. :)