I have been eating primal/paleo for about six months now. I started out eating lots of green, non starchy vegetables, but I never found a way that I liked them and most things like kale, spinach and brocolli send me into gastro-intestinal distress.
For meat/protein, my diet is composed of mostly beef, fish, pork and eggs. For plants I eat lots of tubers, oinions, squash and root vegetables and some avocados, chili peppers, berries, tomatoes, bananas, coconut, almonds, pistachios and occasional other fruits and lettuce - but usually just iceberg and romaine - not the dark, nutritious lettuce. For fat I have ghee, butter and the fat from my meat. I eat hard cheese a couple times a week.
I supplement magnesium and vit d. I think the only green thing I eat with any regularity are avocados.
So can I get by without the greens? Or will I crash from some nutritional defienciency in five years? I feel very good on this diet.