As a vegetarian, you may be wondering if you can incorporate a Paleo-based diet to your nutritional and personal beliefs.