Is Watermelon On Paleo Diet - If the paleo diet feels overly restrictive, it may be difficult to follow long term.