Here are my favorite 13 creative paleo snack ideas to change things up. Full of protein and healthy fats, they will help keep you full until your next meal! These creative paleo snacks all are gluten-free, grain-free, and refined sugar-free, and many are vegan, too!