A Paleo diet is very rich in vegetables and most people who eat Paleo eat more vegetables than vegetarians. Your plate should consist of 60-70% vegetables.
These include red peppers, tomatoes, sweet potatoes, carrots …