Starbucks Bacon, Gouda & Egg Breakfast Sandwich Calories There are 370 calories in a Bacon, Gouda & Egg Breakfast Sandwich from Starbucks. Most of those calories come from fat (44%) and carbohydrates (36%).