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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Lenny's Sub Shop

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
8110 Camp Creek Rd, Ste 128, Olive Branch, MS 38654-1614
+1 662-890-6776
10:30 - 21:00
Closed now
See all hours
Sun 11:00 - 18:00
Mon - Thu 10:30 - 20:00
Fri - Sat 10:30 - 21:00
More Info
Add Photo Write a Review

10 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 10: English reviews
Olive Branch, Mississippi
Level Contributor
15 reviews
12 restaurant reviews
Reviewed 28 August 2016

We go to this Lenny's about once a week. We enjoy getting the special Two Can Dine. You get two subs, two chips, two drinks, and two cookies. The restaurant does not seem to be as clean (tables, floors, bathrooms) and as well managed has it has in the past. The food is still good as ever though.

Thank vmeador
Level Contributor
7 reviews
4 restaurant reviews
Reviewed 25 July 2016

Lenny's is a sub sandwich place. I prefer Lenny's over Subway. The food is very fresh here. The service can be quite slow here.

Thank MsBarbara
Level Contributor
12 reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 16 October 2015

The Chicken philly salad is the best. The pile up the meats. The hot relish gives it that extra kick.

Thank sherrid2008
Level Contributor
18 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 24 May 2015 via mobile

Avoid this place. My BLT had cold bacon with low quality bread Marginal cleanliness. Nothing to recommend other than close to highway.

1 Thank Gloria H
Watrous, Canada
Level Contributor
111 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
Reviewed 15 August 2014

Excellent service, subs are hand made with love, it takes a little longer and I probably should have called ahead, but a wait is good too sometimes. Philly cheesteak is awesome, chicken philly is great too. Sizes are big, the smallest was perfect for my 12 year old and my wife. Check your order before you leave though, my wife's... More 

Thank travelusa1113
Level Contributor
32 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 29 June 2013

I always order the Philly Cheese Steak Sub. It is in my opinion the best in the area. Everything is made fresh. The staff is always friendly. The only downside is the price. I think the price is on the high side. We usually only eat there when we have coupons. If you eat with a friend and are having... More 

Thank Sarah C
Level Contributor
79 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
Reviewed 22 May 2012

My favorite sub is the chicken salad. The roast beef is good, too. We usually call in orders & the workers are very friendly.

Thank RileygirlMississippi
2 reviews
Reviewed 4 February 2012

Good food and the owner is super-duper friendly. Has given my kids free treats and I'm a total stranger. Best deli in Olive Branch.

Thank Sruggsy
Olive Branch, MS
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 16 August 2009

Of all the restaurants and sandwhich shops in town, Lenny's definitely nailed the cheese steak. It tastes like the real deal and they are extremely generous with the meat.

Thank jennyprice
A TripAdvisor reviewer on Facebook
Reviewed 8 June 2008

Favorite philly cheese streak sub

1 Thank A TripAdvisor reviewer on Facebook

Travellers who viewed Lenny's Sub Shop also viewed


Been to Lenny's Sub Shop? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$5 - US$10
Open Hours
11:00 - 18:00
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
10:30 - 21:00
10:30 - 21:00
Location and Contact Information
  • Address: 8110 Camp Creek Rd, Ste 128, Olive Branch, MS 38654-1614
  • Location: United States  >  Mississippi (MS)  >  Olive Branch
  • Phone Number: +1 662-890-6776
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.

Questions & Answers

Questions? Get answers from Lenny's Sub Shop staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?