I have been full paleo and also primal (includes dairy). Right now I'm staying away from pasta, but am eating bread. More of a whole foods/homemade approach.
Paleo staples: safflower oil, coconut oil, spinach, sweet potatoes, hamburger, eggs.
Safflower oil has a higher cook temp and is better...