No Bun, no problem... here is a recipe for a bunless egg sandwich.
As someone that is allergic to gluten, I am always searching for something that will replace bread. A Frittata is the Italian version of the American Omelette. It can be a nice substitute for a bunless egg sandwich.
Here is my recipe for the breadless breakfast sandwich that is gluten free and can also be made for vegetarians.