Are Sweet Potatoes Allowed in Paleo Diet? YES, sweet potatoes are allowed in Paleo Diet, especially in the post-workout period if you are an athlete …