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%
Dec 22, 2017
“I stopped by before going to a movie”
May 24, 2017
“A step up from Subway”
Open Now
10:30 AM - 8:30 PM Hours
7090 Malco Blvd, Ste 113, Southaven, MS 38671-9005
All Details
Write a ReviewReviews (10)
Traveler rating
Traveler type
Time of year

1 - 10 of 10 reviews

Reviewed December 22, 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 May 24, 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 October 25, 2016

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

Thank Butch N
Reviewed October 17, 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 September 24, 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 May 7, 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 June 5, 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 September 15, 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 February 3, 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 December 4, 2010

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

Thank raiderloyal
Nearby HotelsSee all 17 hotels in Southaven
Comfort Suites
197 reviews
.31 miles away
Holiday Inn Southaven - Central
281 reviews
.41 miles away
Holiday Inn Express & Suites Southaven Central - Memphis
33 reviews
.44 miles away
Candlewood Suites Memphis - Southaven
113 reviews
.45 miles away
Nearby Restaurants
Maria's Cantina
173 reviews
.41 miles away
Huey's Southaven
127 reviews
.00 miles away
Kublai Khan Mongolian Stir Fry
56 reviews
.18 miles away
56 reviews
.42 miles away
Nearby Attractions
Liberation Escape Rooms
41 reviews
.83 miles away
Tanger Outlet Mall
150 reviews
1.92 miles away
Landers Center
77 reviews
2.64 miles away
Southaven Towne Center
24 reviews
.63 miles 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
$5 - $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