Paleo passar alla, men det kan vara lite svårare att hålla sig inom ramarna för den som är vegetarian. Mejerier, spannmål och baljväxter ingår inte vilket gör att proteinkällorna blir färre. Personer som äter ägg och fisk har många bra recept att välja mellan som gör det lättare.