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
16055 Emerald Coast Pkwy, Suite 114, Destin, FL 32541-3351
+1 850-269-1152
10:00 - 21:00
Open now
See all hours
Sun - Sat 10:00 - 21:00
More Info
Add Photo Write a Review

22 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 22: English reviews
Biloxi, Mississippi
Level Contributor
29 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 1 week ago via mobile

Went with a party of four, to include an 8 and 9 year old. Both children have normal BMI's and average size appetites where we always order a children's meal which sufficiently feeds them. Not the case with Lennys. Their sandwiches are about what a 3-4 year old would consume. Totally my fault because afterwards, I looked around at the... More 

Thank Becky E
Madison Heights, Virginia
Level Contributor
150 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 bubbles Reviewed 26 January 2017

Had the Turkey and it looked like this picture....everything was fresh and service was good. Little pricey but worth it.

Thank Walter S
Santa Rosa Beach, Florida
Level Contributor
146 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 93 helpful votes
3 of 5 bubbles Reviewed 1 January 2017

We were happy to see a Lenny's Sup Shop here in Destin and stopped in for a sub. Service was good, sub was good but not great. We were used to eating at the one by our old home in Tampa and maybe that is the problem. We tried it another time to see if it was better and it... More 

Thank expattravler
Level Contributor
41 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 23 November 2016

This is not Subway, it is a step up. Fresh ingredients with some nice selections of breads and combinations. The sandwiches taste better than most sub shops, I think it is the bread and seasonings. I like they have the 5" size, as I am not a huge eater. They also have a loyalty card so you can earn some... More 

Thank Lisa P
Cincinnati, Ohio
Level Contributor
95 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
3 of 5 bubbles Reviewed 17 August 2016 via mobile

Ordered 10" Italian sub , good meat could have used more cheese . The bread was not as good as other sub shops . Prices were good .

Thank bob60993
Destin, Florida
Level Contributor
20 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 6 April 2016

Always great. Lunch for kids and adults outstanding quality. We have been to many at home and this one is great as well.

Thank WMease79
Kitchener, Canada
Level Contributor
336 reviews
84 restaurant reviews
common_n_restaurant_reviews_1bd8 113 helpful votes
4 of 5 bubbles Reviewed 5 March 2016

Excellent sub, great service, fun people, nice atmosphere. The restaurant is clean and the location, being directly across from Henderson Beach, was a bonus.

Thank Brian S
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 25 February 2016

My husband and I were in town for a couple days. After having our fill of seafood, we wanted something that we could take down to the beach to snack on. Both times I went in, the service was fast and friendly and as usual, the sandwiches were great. We've been here before, and it can get very busy with... More 

Thank JJCreasy
Saint Paul, Minnesota
Level Contributor
288 reviews
172 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
2 of 5 bubbles Reviewed 16 August 2015 via mobile

Our subs took about 20 minutes to get and were made very poorly. I was not impressed to say the least. We will not be back to this location any time soon.

Thank Sjwiden
Destin, Florida
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 7 August 2015

Hands down the best sub in town. Better than Jersey Mike's (a similarly styled sub shop) due to the nice employees, clean restaurant, and FRESH ingredients. They also DELIVER all over Destin (I think they said from the bridge out to Holiday Rd? Somewhere close to there). That also puts them on top of Jimmy John's, who only delivers within... More 

Thank John M

Travellers who viewed Lenny's Sub Shop also viewed

Destin, Florida Panhandle
Destin, Florida Panhandle
Destin, Florida Panhandle
Destin, Florida Panhandle

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
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$5 - US$10
Fast food
Lunch, Dinner
Restaurant features
Takeout, Seating, Delivery
Good for
Child-friendly, Cheap Eats
Open Hours
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
Location and Contact Information
  • Address: 16055 Emerald Coast Pkwy, Suite 114, Destin, FL 32541-3351
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Destin
  • Phone Number: +1 850-269-1152
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?