UTICA, N.Y. (WKTV) - Steak, chicken, avocado, sweet potatoes, olive oil and nuts are six items you will find on the grocery list of an individual on a Paleo diet. The Paleo diet is a health craze that eliminates sugars, carbs, bad fats, legumes, dairy and alcohol and allows you to eat as much of the other foods as you want, within reason.