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.
All 67 Madison Restaurants

Lenny's Sub Shop

219 Garden Park Dr, Ste 500, Madison, MS 39110-5506
+1 601-898-0600
Improve this listing
Ranked #20 of 67 Restaurants in Madison
Price range: $5 - $10
More restaurant details
Restaurant details
Dining options: Lunch
Description: 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.
Write a Review

6 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
4 helpful votes 4 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.

Was this review helpful? Yes
Brandon, Mississippi
1 review
1 helpful vote 1 helpful vote
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

Was this review helpful? Yes 1
Top Contributor
361 reviews 361 reviews
265 restaurant reviews
92 helpful votes 92 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!

Was this review helpful? Yes 1
Ridgeland, Mississippi
4 reviews 4 reviews
4 restaurant reviews
4 helpful votes 4 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 

Was this review helpful? Yes
Raymond, Mississippi
Senior Reviewer
6 reviews 6 reviews
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.

Was this review helpful? Yes
Senior Contributor
48 reviews 48 reviews
32 restaurant reviews
10 helpful votes 10 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.

Was this review helpful? Yes
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

Additional Information about Lenny's Sub Shop

Address: 219 Garden Park Dr, Ste 500, Madison, MS 39110-5506
Phone Number: +1 601-898-0600
Location: United States  >  Mississippi (MS)  >  Madison
Average Prices: USD 5 - 10

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?