Yes, carrots are allowed on the Paleolithic or 'Paleo' diet. This diet consists of foods that were likely to have been consumed during the Paleolithic era, such as lean meats, fish, fruits, vegetables, seeds, and nuts.