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
7830 Highway 72 W, Suite 150, Madison, AL 35758-9500
+1 256-721-9770
11:00 - 18:00
Closed now
See all hours
Sun 11:00 - 18:00
Mon - Sat 10:30 - 21:00
More Info
Add Photo Write a Review

18 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 18: English reviews
Level Contributor
3 reviews
3 restaurant reviews
Reviewed 2 weeks ago

Stopped by today & were disappointed to find that this location is permanently out of business. They have been a good, affordable, friendly place to dine. We will miss them!

Thank Rene K
Harvest, Alabama
Level Contributor
38 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 3 January 2017

I love this place. They have quick service and the food quality and quantity is very good. Staff is very helpful and friendly. If you want a sub, this is the place to go.

Thank cynthiahomer85
Hazel Green, Alabama
Level Contributor
102 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 16 November 2016

As the title says above been here about 16 years. The quality is still there. That tells you something about an establishment. Always good and fast.

Thank HGAL2015
Jackson, Tennessee
Level Contributor
295 reviews
216 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
Reviewed 11 September 2016 via mobile

I'm sure Lenny's has other sandwiches though I go for the cheesesteak. Traditional is my choice though they offer vegetarian, a couple of chicken varieties and multiple other choices.

Thank Scott P
Athens, Alabama
Level Contributor
471 reviews
403 restaurant reviews
common_n_restaurant_reviews_1bd8 155 helpful votes
Reviewed 3 September 2016

A shorter menu than most sub shop chains but still plenty to choose from and it does appear the meat is sliced on site. A good choice as far as cost as two can eat for about $10.00 and get better food in a reasonably comfortable place compared to most fast food chains. Very friendly and accommodating staff here.

Thank Gary G
Huntsville, Alabama
Level Contributor
38 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 23 July 2016 via mobile

This is still one of my favorite sub shops thanks to the simplicity of the sub offerings, the Italian sub, jalapeño chips, and their signature hot pepper relish. Nothing fancy here but delicious subs!

Thank George F
Madison, Alabama
Level Contributor
116 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
Reviewed 3 May 2016

We've eaten at Lenny's many times over the last few years. The quality of the food is consistently exceptional and the staff is friendly and helpful. They offer a large variety of both hot and cold subs. Lenny's has a nice dining area. We will continue to eat at Lenny's and highly recommend it to others.

Thank ALA_Traveler52
Bellingham, WA
Level Contributor
52 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed 24 January 2016

I like the casual atmosphere at Lenny's and the food is good if you avoid their horrendous Philly Cheesesteak and poor quality salads. Their best sandwiches are the club, Italian, and Roast Beef subs. I like the chips and cookies they have available too. A bit pricey unless you have their coupons which offer considerable savings.

Thank easygoing_mostly
Huntsville, Alabama
Level Contributor
76 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 3 January 2016 via mobile

If u love subs eat here the Philly is superb but hot Italian is my ish with the extra hot pepper relish jalapeño chips are tasty too you will not be disappointed the monster feeds 2 easily

Thank elizabeth s
Madison, Alabama
Level Contributor
525 reviews
338 restaurant reviews
common_n_restaurant_reviews_1bd8 454 helpful votes
Reviewed 7 September 2015 via mobile

The food is excellent and the service is outstanding. The counter servers are friendly and helpful. They keep the restaurant clean.

Thank Karen T

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
Fast food
Lunch, Dinner
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Open Hours
11:00 - 18:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
Location and Contact Information
  • Address: 7830 Highway 72 W, Suite 150, Madison, AL 35758-9500
  • Location: United States  >  Alabama (AL)  >  Madison
  • Phone Number: +1 256-721-9770
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?