This recipe represents a complete mindset shift from the old "starve until noon then binge at night" pattern. I used to think eating something like a bagel sandwich with 650 calories and 50g of protein would make me gain weight. But through my journey of losing 38 pounds over two years, I discovered that meal prepping substantial, high-protein breakfasts like this actually helped me achieve my goals - not sabotage them.
These aren't just any bagels. They're made with Greek yogurt and flour, creating a dramatically higher protein content than traditional bagels while maintaining that soft, chewy texture we all love. Topped with egg whites cooked with spinach and melted smoked gouda cheese, these breakfast sandwiches keep you full through 12-hour work shifts and prevent the starvation-binge cycle.
The transformation I experienced goes beyond the scale. I went from barely being able to do one push-up three years ago to taking on 150 push-ups daily challenges. My goal was never to be thin - it was to be strong and resilient, to look like I could take on a bear, and to maintain muscle and bone health as I approach my late thirties. This meal prep supports all of that. These bagel sandwiches became one of my weekly staples because they actually fuel my body properly instead of leaving me starving by mid-morning.

About the ingredients
The magic starts with the Greek yogurt bagels, which are made using just four ingredients: 140g (about 3/4 cup) Greek yogurt, 140g (about 3/4 cup) all-purpose flour, 1 teaspoon salt, and 1 teaspoon baking powder. The Greek yogurt is essential - it's what provides the significantly higher protein content compared to traditional bagels. Regular yogurt won't work because it's too thin and doesn't have the same protein density. I've tried it both ways and trust me, Greek yogurt is non-negotiable here.
For the topping, everything bagel seasoning adds that classic bagel shop flavor and appearance. It's optional but highly recommended for authenticity - it really makes these taste like the real deal.
The egg filling is where you can really customize based on your protein goals. I use egg whites as the base, which are pure protein with minimal calories - perfect for staying in a calorie deficit while building muscle. Fresh spinach gets cooked right into the eggs, sneaking in extra nutrients and volume without adding many calories. It's an easy way to get more greens in your diet without even trying.
Smoked gouda is my cheese of choice here, adding a rich, smoky flavor that makes this breakfast feel indulgent even though it's healthy. You could substitute any cheese you love, but the smoked gouda really elevates the whole sandwich and makes it feel special.

How I make it
Start by making the bagel dough, which is incredibly simple - just mix together Greek yogurt, flour, salt, and baking powder until a cohesive dough forms. It should be slightly sticky but workable. Divide the dough into 4-6 portions depending on how large you want your bagels, then shape each portion into a bagel by forming a ball and poking a hole through the center with your finger. Gently stretch the hole to make it wider, as it will close up slightly during cooking.
If using everything bagel seasoning, brush the tops with a little water or beaten egg to help the seasoning stick, then sprinkle generously. Place the bagels in your air fryer basket at 350°F and cook for 10 minutes, then carefully flip them over and cook for another 10 minutes on the other side. They should be golden brown and sound hollow when tapped.
While the bagels are cooking (or do this step fresh each morning if meal prepping), prepare your eggs. Heat a small pan sized to fit perfectly on your bagel - this way the cooked egg will be the right size for your sandwich. Pour egg whites into the heated pan, add fresh spinach right on top, and season with salt, pepper, and a pinch of chili powder for extra flavor. Cook until the egg whites are set and the spinach is wilted, then place a slice of smoked gouda on top while the eggs are still in the pan so it starts to melt. Slice your bagels in half horizontally and assemble your sandwiches. If meal prepping, you can either assemble all the sandwiches now and wrap them individually, or keep the components separate and assemble each morning for the freshest results.
Tips from my kitchen
- Make a full batch of bagels on Sunday for easy grab-and-go breakfasts all week
- The bagels can be baked in a regular oven at 350°F if you don't have an air fryer
- Store uncut bagels in an airtight container at room temperature for up to 5 days
- Freeze extra bagels for longer storage - toast them directly from frozen
- Use a whole egg instead of just egg whites if you're not tracking calories as closely
- Try different cheeses like sharp cheddar, pepper jack, or crumbled feta
- Add tomato slices for extra flavor, nutrients, and moisture
- Cook eggs in a small pan sized to fit perfectly on the bagel for ideal sandwich proportions




Made it? Tell me how it went