NY Bagels and Deli was one of my favorite breakfast places in North Phoenix before I moved to NJ. And my favorite breakfast sandwich was eggs with Turkey on an everything bagel. I've had bagels as breakfast sandwiches before - at Einstein Bros, Dunkin Donuts, etc - but the bagels at NY Bagels and Deli always tasted better. They also use Boars Head meat which probably adds to the overall taste.
My only regret after I moved to NJ was that I never got to taste the sandwiches that were on the lunch menu. All in all, NY Bagels and Deli is a good place to grab a sandwich if you're in the area.