If you are wondering what to add to a vanilla protein shake, then here are a few combinations that go well with it. Mixed berries (strawberry, blueberry, blackberry), banana, peach (white, pink), and pineapple are a few other fruits that go well with vanilla protein powder.