Stores & Markets in Portsmouth

The glint of sunlight off the Empire State Building. The Statue of Liberty's outstretched torch. The crack of another home run echoing within Yankee Stadium. New York City's iconic scenery was built by hard-working people who knew the value of an honest day's work and, more importantly, a hearty sandwich to keep them going. Though it may be a little outside of Manhattan proper, The Route 58 Deli replicates the sights and scents of the borough's traditional delicatessens. Boasting a recently revamped menu, the Virginia Beach outpost teems with meaty mainstays, from an overstuffed reuben that earned perfect scores during HamptonRoads.com's reuben taste-test to Sabrett all-beef hot dogs whose natural casings sizzle and split with seared-in flavor. The deli also throws open its doors early on the weekends, fueling morning errands with four-egg omelets, plate-sized pancakes, and bagels schmeared with cream cheese and dressed with nova lox. Guests can wash down these gargantuan eats with a real New York egg cream or cans of Dr. Brown's cream soda, or end meals with sweet finales including Carnegie Deli triple-baked cheesecakes.