Many fruits pair wonderfully with chocolate protein, such as bananas, strawberries, raspberries, and even cherries. These combinations create delicious and nutritious chocolate-flavored smoothies.