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

4052 Government Blvd, Mobile, AL 36693-4728
+1 251-661-8390
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent50%
  • Very good50%
  • Average0%
  • Poor0%
  • Terrible0%
13 Sep 2017
“"Join the Mile High Club"”
20 Feb 2017
“Deliciousness made fresh”
Restaurant Hours
4052 Government Blvd, Mobile, AL 36693-4728
All Details
Write a Review
Reviews (4)
Traveller rating
Traveller type
Time of year
Reviewed 13 September 2017

Actually it is the Mile high turkey sandwich. I have never had a bad meal at this Lenny's. Always accommodating , quick service. Awesome philly and chicken phillies.

Thank cp499
Reviewed 20 February 2017 via mobile

Family tried it for the first the and concensus was unanimous - can't wait to come back. The hot Italian, Philly, Classic, Meatball and Roast Beef were all fantastic. The bread to meat ratio was great - soft bread stuffed with tasty ingredients. Do your...More

Thank bevov
Reviewed 2 March 2016

While working on a video shoot nearby, the "usual" provided lunch is Subway... tired, ol, Subway. But not on this day! They provided an assortment of Lenny's Subs along with chips and cookies. All the sandwiches were fresh and delicious. Definitely a very nice and...More

Thank Anthony_Nalli
Reviewed 21 December 2014

The subs at Lenny's NEVER DISAPPOINT. I visit Lenny's regularly and have found that my favorite is the #4 Turkey on their new multigrain wheat. The owner and staff are very nice! This is my go to place for a quick lunch or dinner!

Thank Noelle B
Nearby Restaurants
Big Time Diner
92 reviews
1.24 miles away
Rice Asian Grill & Sushi Bar
14 reviews
.19 miles away
Jamaican Vibes Restaurant
19 reviews
1.23 miles away
Judy's Place
23 reviews
.03 miles away
Nearby Attractions
Mobile Museum of Art
99 reviews
4.75 miles away
Mobile Botanical Gardens
86 reviews
4.86 miles away
Hank Aaron Stadium
56 reviews
1.68 miles away
Cottage Hill Park
30 reviews
3.10 miles away
Questions & Answers
Get quick answers from Lenny's Sub Shop staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$5 - US$10
Location and Contact Information
  • Address: 4052 Government Blvd, Mobile, AL 36693-4728
  • Location: United States  >  Alabama (AL)  >  Mobile
  • Phone Number: +1 251-661-8390
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.
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