Please read Robb Wolf's "What is the Paleo Diet"

http://robbwolf.com/2011/09/29/what-is-the-paleo-diet/

In simple terms the paleo diet is built from modern foods that (to the best of our ability) emulate the foods available to our pre-agricultural ancestors: Meat, fish, fowl, vegetables, fruits, roots, tubers and nuts. On the flip-side we see an omission of grains, legumes and dairy. As this is directed to folks new to the paleo diet idea we need to address the “What Abouts.” This is the seemingly endless list of ingredients that folks ask: “What about artificial sweeteners, agave nectar, red wine…” In simple terms, if it’s not meat, fish, fowl, vegetables, fruits, roots tubers or nuts…it’s a “no-go.” At least initially.