If you're watching your calories, the Classic Bacon, Egg, and Cheese Sandwich is a fantastic high-protein choice. In comparison to Wendy's Sausage, Egg & Cheese Sandwich, which has 480 calories and 21 grams of protein, it has 320 calories and 18 grams of protein.