Yes Pumpkin Seeds are safe to eat on the Paleo diet, just make sure to check any extra ingredients and seasonings.