Yes, you absolutely can have cocoa powder on the paleo diet! Raw cocoa powder (cacao powder) is a great paleo option full of antioxidants and useful for getting your chocolate fix. Keep in mind that only unsweetened chocolate is paleo friendly!