This vanilla coffee protein shake for weight loss is just 235 calories and has 22.7 grams of protein.I like to use a plant based protein powder, but any vanilla protein powder will work in this recipe. Special Tip: If you want a very strong coffee flavor, all you need to do is make very strong coffee! Or get unsweetened cold brew coffee from the store.