Now that so many of my friends and family are also Paleo or halfway there, I just eat what looks good if I get served a meal. Usually a bunch of meat and some cooked veggies or similar is available. But Primal Blueprint includes chocolate, cheese, etc. so I really count those as my treats. That, and my coffee. Once in a rare while ice cream, definitely less than monthly.
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.