In my long NYC experience, ordering "egg & cheese on a bagel" at a bodega gets you a sandwich made with 2 eggs. (Indeed, when I've specified "two eggs & cheese…" I've sometimes gotten 2 _sandwiches_.)
I learned my new bodega is making one-egg sandwiches. No wonder I'm that much hungrier by lunch.