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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2101 Woodward Ave, Suites B & C, Muscle Shoals, AL 35661-2842
+1 256-314-1856
10:30 - 14:00
Closed now
See all hours
Sun 10:30 - 14:00
Mon - Sat 10:30 - 20:30
More Info
Add Photo Write a Review

11 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 11: English reviews
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
3 of 5 bubbles Reviewed 6 days ago NEW via mobile

The salads are really good and large. The only thing is they never make it the same twice. The employees don't seem to know what comes standard on the menu items.

Thank SouthernGirl2011
Birmingham, Alabama
Level Contributor
29 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 9 December 2016 via mobile

I have been stopping for lunch here for about 3 years. I always say I'm going to try another sub but always end up getting the Italian sub on white. Great sandwich with lots of meat! If you go, get your sandwich with hot peppers!

Thank Jennifer G
A TripAdvisor Member
5 of 5 bubbles Reviewed 6 January 2016 via mobile

The cold cuts aren't sliced till you order Amazing how much different the flavor is doing it this way.

Thank A TripAdvisor Member
Muscle Shoals, Alabama
Level Contributor
32 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 13 December 2015 via mobile

I am always pleased with the friendly staff and cleanliness of this sub shop. Generous portions of quality breads, meats, cheeses and vegetables make these subs so good.

Thank Mary M
Kerrville, Texas
1 review
5 of 5 bubbles Reviewed 9 September 2015 via mobile

I was born in Philadelphia and raised in the PA,DE MD,NJ area where sandwiches are made with meat, meat, and you guessed it, meat, not veggies. (To disappointed, go back to Subway, veggies are a lot cheaper to put on your sub than meat and I'll bet you haven't been anywhere near Philadelphia.) Mrs and I travel a lot in... More 

Thank Dennis Q
Level Contributor
19 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 bubbles Reviewed 4 June 2015 via mobile

I'll start by saying the place is super clean... The owner is super nice... You can tell the food is high quality.. I was disappointed tho.... Although the sandwich had more than enough meat there was hardly any veggies on it... It was like a meat sandwich.. It wasn't bad i just expected more.... I had heard nothing but good... More 

Thank Sysco34
Russellville, Alabama
Level Contributor
101 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed 22 April 2015 via mobile

Lenny's sub shop has a great variety of fresh items for sub sandwiches. My favorite is the club with bacon! Awesome quality!

Thank Raineybeth
Muscle Shoals, Alabama
Level Contributor
61 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 5 April 2015

Lenny's makes some super delicious sandwiches. They cut your meats and cheeses as you order. Personal favorites are the Italian, Mile High Turkey, and Cheese steak. Their pepper relish is also very good. Service is usually very quick. They will also have a pick up order ready if called in. The kaiser buns make it easy to have a lower... More 

Thank Alex G
Level Contributor
23 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 29 May 2014 via mobile

Great sandwiches, fresh bread, friendly service. Also, clean restaurant which is always a must. A variety of healthy alternatives available with multiple salad choices.

Thank katiekiss
Muscle Shoals, Alabama
Level Contributor
73 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
5 of 5 bubbles Reviewed 28 February 2014

My husband has loved Philly Cheesesteak subs since he was stationed in Philly, way back when. Unfortunately, he can no longer eat beef, fortunately, he can order the Chicken Philly at Lenny's prepared just like the steak sub. This is one of our favorite places to eat. You really get the bang for your buck. They pile on the meat... More 

Thank Ankiesue

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
    5 of 5 bubbles
    5 of 5 bubbles
  • Value
    5 of 5 bubbles
    5 of 5 bubbles
Average prices
USD 5 - USD 10
Open Hours
10:30 - 14:00
10:30 - 20:30
10:30 - 20:30
10:30 - 20:30
10:30 - 20:30
10:30 - 20:30
10:30 - 20:30
Location and Contact Information
  • Address: 2101 Woodward Ave, Suites B & C, Muscle Shoals, AL 35661-2842
  • Location: United States  >  Alabama (AL)  >  Muscle Shoals
  • Phone Number: +1 256-314-1856
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?