We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Lenny's Sub Shop

7090 Malco Blvd, Ste 113, Southaven, MS 38671-9005
+1 662-349-1298
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent30%
  • Very good30%
  • Average30%
  • Poor10%
  • Terrible0%
24 May 2017
“A step up from Subway”
22 Dec 2017
“I stopped by before going to a movie”
Closed Now
All hours
7090 Malco Blvd, Ste 113, Southaven, MS 38671-9005
All Details
Write a ReviewReviews (10)
Traveller rating
Traveller type
Time of year

1 - 10 of 10 reviews

Reviewed 22 December 2017

The sandwiches seemed expensive so I bought a bag of chips and an unsweetened tea. The tea was bitter and the Lenny's chips were not very good. I might have just got the tea as a bad batch,but it was bitter.

Thank barryp892
Reviewed 25 May 2017

A nice change for a quick lunch. Options for hot or cold sandwiches . I had the cold Italian and it was very good.

Thank Marc T
Reviewed 25 October 2016

sub sandwiches are very good and these folks are very generous with size of sandwiches, friendly and fast service

Thank Butch N
Reviewed 17 October 2016 via mobile

Reasonable prices. Service was good. Pleasant order taker. Place was not clean. Very surprised at the lack of cleanliness.

Thank Dputthd
Reviewed 24 September 2014

Always, fresh coldcuts and remember to bring your coupons for a good deal. Have used Lenny's to fix a platter for a party by purchasing several subs and having them cut in to quarters and I arrange them on my own tray.

Thank mstrydiner
Reviewed 7 May 2014

Tried this sandwich shop after reading reviews but was not really impressed, it's just a plain sandwich shop. I can say that it was clean and the employees were friendly. As for the cold sandwich it was on homemade bread and the meat was sliced...More

Thank Marvie C
Reviewed 5 June 2013

I have tried several of the sandwiches at Lenny's, but my favorite is the Chicken Philly. Great hot sandwich. Food is fresh, location is clean and service is good!

Thank Jeff S
Reviewed 15 September 2012

This Lenny's is pretty good (about what you expect from Lenny's). I do not find their value for your money too good, so I don't go there much. When I do go, the food is good and service is great. If you like Lenny's, then...More

Thank bdeternv
Reviewed 3 February 2012

I love Lenny's this shop is in a strip mall kind of tucked away. The subs are generally fresh, and they slice the meat when you order it. They will make it to order for you like most sub shops. Ask for the spicy pepper...More

Thank Darrell E
Reviewed 5 December 2010

Subs and cheesesteaks made to order! Great chips. Very friendly service.

Thank raiderloyal
Nearby HotelsSee all 17 hotels in Southaven
Comfort Suites
195 reviews
.50 km away
Holiday Inn Southaven - Central
252 reviews
.66 km away
Holiday Inn Express & Suites Southaven Central - Memphis
23 reviews
.70 km away
Candlewood Suites Memphis - Southaven
105 reviews
.72 km away
Nearby Restaurants
Maria's Cantina
160 reviews
.65 km away
Huey's Southaven
122 reviews
.00 km away
83 reviews
.72 km away
Kublai Khan Mongolian Stir Fry
51 reviews
.29 km away
Nearby Attractions
Tanger Outlet Mall
130 reviews
3.13 km away
Liberation Escape Rooms
34 reviews
1.33 km away
Landers Center
72 reviews
4.25 km away
Southaven Towne Center
24 reviews
1.02 km away
Questions & Answers
Get quick answers from Lenny's Sub Shop staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$5 - US$10
Lunch, Dinner
Open Hours
11:00 AM - 5:30 PM
10:30 AM - 8:30 PM
10:30 AM - 8:30 PM
10:30 AM - 8:30 PM
10:30 AM - 8:30 PM
10:30 AM - 8:30 PM
10:30 AM - 8:30 PM
Location and Contact Information
  • Address: 7090 Malco Blvd, Ste 113, Southaven, MS 38671-9005
  • Location: United States  >  Mississippi (MS)  >  Southaven
  • Phone Number: +1 662-349-1298
The creation of a truly great sub is no small feat. At Lenny's we pride ourselves on serving up Authentic Philly Cheesesteaks & the Deli Fresh Experience. Since the beginning, Lenny's commitment to quality and attention to detail has gone into every restaurant and every sub sandwich. The first Lenny's Sub Shop opened in 1998 in a suburb of Memphis, TN to satisfy cravings for authentic subs and Philly Cheesesteaks. Though Lenny's Sub Shop was originally planned as a single unit restaurant, the tremendous reception from guests at the first location prompted rapid growth and the concept soon became franchised. Lenny's, now owned by Lenny's Franchise Systems, LLC, continues to expand across the country. Lenny's is the only place to find Authentic Philly Cheesesteaks & The Deli Fresh Experience. We slice our meats and cheeses fresh to order and pile them high on fresh baked bread. With about a half pound of meat and cheese on the regular size sub, and about a full pound on the large size sub, Lenny's provides an unmatched value for our guests' hard earned dollars. Our Philly Cheesesteak is cooked fresh to order and is served hot off the grill. Lenny's commitment to its guests is clear More Food, More Taste, More Personality. Our commitment means that substantial portions, quality produce and great customer service can be found in every Lenny's Sub Shop.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing