Original Tony Hot Dogs the can be found at Lafayette Blvd 2620. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Norfolk there are 193 other Restaurants. An overview can be found here.