Lenny's Sub Shop can be found at Elvis Presley Blvd 4103. The following is offered: Restaurants. The entry is present with us since Sep 10, 2010 and was last updated on Nov 14, 2013. In Memphis there are 523 other Restaurants. An overview can be found here.