I think there is a misconception that people who eat a Paleo/Primal type diet are basically carnivores and eat the occasional vegetable... the truth is that is a myth. The bulk of my diet is produce when you look at my plates (as I'm sure you have seen on Instagram for my lunches at least- @reallifewithheather).
This week's produce haul for instance had:
And my weekend is eating out for Friday's dinner as well as Saturday's lunch and dinner and Sunday's lunch as I will be at a conference this weekend! If it wasn't there would be even MORE produce on this list. Thankfully the conference is nearby so I can eat breakfasts at home but since it is at a hotel I didn't think bringing my own food would be appropriate other than snacks (as I'm sure it will be mostly pastries and cookies on offer then and there is no way to make that work in the paleo framework.) Main meals I can usually find something on the menu that is a decent option at the hotel's restaurant or wherever we are going as a group for the meal.
I also keep some Spirulina and Chlorella in the pantry (algae) along with shirataki "noodles" and sometimes veggie chips of various types if I'm feeling in the mood for a crunchy snack and they are on sale. You'll often also see cucumbers, celery (I can't actually chop this as the scent gives me a migraine- random I know- so it's mostly just for bone broth/stock use), zucchini, squash, pumpkin (I have some puree in the pantry and some sweet potato puree frozen in the freezer), radishes, red potatoes, the occasional avocado (not my favorite, yet!), peppers, various lettuces/salad greens, spinach, an assortment of mushroom varieties, and more on my shopping list... it just depends on what I planned meal wise for the week and what looks great at the market.
Of course, we don't just eat produce... there is meat, nuts, oils/fats, and etc. This week I have:
If I was eating at home this weekend I would have about 1 lb more of meat most likely along with a lot more veggies. When eating out there is typically more a focus on the meat that the veggies as many options are offered that way (steak, chicken, pork chop, burger, etc. with x sides is how they are presented and veggies aren't plentiful on the plate as I'd prefer) but I try to get a good portion of veggies when available.
That's this week, things vary from week to week but when I plan meals I have one line for meat on each meal and 2-3 for veggies/fruit (and they aren't small 1/4-1/3 C portions for each veggie side either) so that should say something about how I eat. No two 'paleo'/'primal' eating plans are the same of course- I eat low carb and higher fat for instance so you will see a lot more fat rich foods on my meal plans and less starchy veggies but most of the people that I know buy their veggies (and fruit) plentifully and widely varied, many seasonally