List of Lenny's Sub Shop Stores in Southaven, MS Outlet Note Regular Brands Lenny's Sub Shop Mississippi Southaven Rating 5 based on 52 votes Products Subs Sub Sandwiches NameAddressPhone Name/Address/Phone Lenny's Sub Shop outlet - Southaven 7090 Malco Blvd, #113 (662) 349-1298 People Also Viewed