Soy (a common component of vegetarian and vegan dishes) can provide you with plenty of protein. 3. Chocolate Hemp Runners Repair Bars Hemp protein may not be my favorite smoothie protein powder, but it certainly makes up for it in its ability to act like a flour in some of my favorite high protein snacks. I was diagnosed with celiac disease in 1998, the dark ages of gluten free. Place the can of coconut milk in the refrigerator at least 24 hours before making the whipped cream so it is well chilled. But theres universal agreement that vegetables, fruits and lean meats are indeed Paleo. View Results Loading .