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

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
219 Garden Park Dr, Ste 500, Madison, MS 39110-5506
+1 601-898-0600
More Info
Add Photo Write a Review

9 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 9: English reviews
Madison, Mississippi
Level Contributor
15 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed March 24, 2016

No more subs in Madison. Lenny's is now Pizza Shak. Sorry it is gone, we liked their subs. There is one in th Fondren area of Jackson now.

Thank RRM1951
Level Contributor
6 reviews
6 restaurant reviews
5 of 5 stars Reviewed July 5, 2015 via mobile

Great pizza, quiet spot just off the highway, nice outdoor eating area. It used to be Lenny's. I plan on stopping here next time I travel through the area.

Thank TROY M
New Berlin, Wisconsin
Level Contributor
84 reviews
72 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 stars Reviewed February 18, 2015

Lenny's subs are always great. This location is light, clean, and spacious, and the counter person is nice.

Thank NBChknbiski
Brandon, Mississippi
Level Contributor
24 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed April 22, 2014

Best Philly Cheese Steak Sandwishes outside of Philly. Add a little Lenny's pepper spread and it's even better. Madison's Lenny's is great with the warm staff and the outdoor patio makes my day.

Thank JOY W
Brandon, Mississippi
Level Contributor
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed April 16, 2014

I love this Lenny's the staff is so friendly. The best hot sandwiches in town and I love the cookies

1 Thank thwillie
Level Contributor
360 reviews
265 restaurant reviews
common_n_restaurant_reviews_1bd8 97 helpful votes
4 of 5 stars Reviewed April 27, 2013 via mobile

Lenny's is my go to place for sub sandwiches. Service was fast anf friendly and atmosphere was pleasant. Place was super clean. I love the Italian sub with the hot relish. I give em 4 out of 5 forks. Check em out!

Thank harryscards
Ridgeland, Mississippi
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed March 12, 2012

I have yet to have a bad experience at this Lenny's location in the years since it opened. It is always clean and the servers are always friendly and helpful. The sandwich I usually get is the veggie/cheese sandwich. It is excellent especially with their pepper relish on it. Delicious food is important, but the atmosphere and cleanliness are just... More 

Thank M L
Raymond, Mississippi
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 31, 2011

Love their chicken salad, but I tried a grilled chicken philly sandwich on wheat with grilled onions and bell peppers at the suggestion of an employee. It was awesome. And I love the lemonade.

Thank TGrove
Level Contributor
64 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed January 12, 2010

High quality, good value, and friendly service. Great sub sandwiches, made while you wait. Not as fast as a Subway, but alot better product. Very clean environment, and easy parking.

Thank Coachdolan
TGrove, Owner at Lenny's Sub Shop, responded to this review

We are so glad you enjoyed your meal and thank you for taking the time to comment. More 

Travelers 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
    5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Average prices
$5 - $10
Location and Contact Information
  • Address: 219 Garden Park Dr, Ste 500, Madison, MS 39110-5506
  • Location: United States  >  Mississippi (MS)  >  Madison
  • Phone Number: +1 601-898-0600
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?