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
4550 Hwy 20 W, Suite D, Niceville, FL
+1 850-897-0282
10:30 - 21:00
Open now
See all hours
Sun 11:00 - 18:00
Mon - Sat 10:30 - 21:00
More Info
Add Photo Write a Review

16 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 16: English reviews
Ft Walton Beach FL
Level Contributor
106 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 bubbles Reviewed 17 February 2017

Several visits to this (and other) Lenny's and they are nothing if not consistent. Clean shops, friendly & efficient service and consistently good products and value. Their cold subs feature fresh bread, made to order with your choice of toppings and oil, vinegar, etc. The cold sandwiches weakest point is the meat; bulk packaged, processed turkey, ham, roast beef etc.... More 

Thank wjtinfwb
Macon, Georgia
Level Contributor
186 reviews
130 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 bubbles Reviewed 27 June 2016 via mobile

We were in Niceville prior to launching at Rocky Bayou headed to Crab Island for the day. Of course hunger sat in so Lenny's was the choice. Husband and son loved it. We got there right before the lunch crowd came in. Service was good. I got a scoop of Chicken Salad. It was more northern type not southern type.... More 

Thank Baybug2012
Palmdale, California
Level Contributor
123 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
4 of 5 bubbles Reviewed 25 September 2015

Great sub, great service, great lunch. Really friendly welcome, clean and plenty of seating. Better than subway by far, so much choice and far fewer questions! Is my number 1 sandwich shop for my days on the beautiful beaches of Destin.

Thank Mark R
Niceville, Florida
Level Contributor
59 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
2 of 5 bubbles Reviewed 4 June 2015

Have to retract my old good review and replace it with a definite Poor. Three Phillies in a row with no onions or peppers and the LAST one with no cheese either, just meat! I think they should start random drug screenings!

Thank The_Chuk
Niceville, Florida
Level Contributor
45 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed 4 February 2015

Wow, what can I say, this is the most friendly place. The greet each and every person who walks through the door. They have quality meat and they make a awesome sub (way better than the 5.00 foot long that is really only 9 or 10 inches), they cost more but you will not be disappointed in the quality of... More 

Thank Lindascamera
Niceville, Florida
Level Contributor
75 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
3 of 5 bubbles Reviewed 5 November 2014

A great sub and a good variety, service is quick and food is fresh. The only draw back is that they do not serve coffee and their ice tea tastes like it is powdered.

Thank Joy C
Niceville, Florida
Level Contributor
20 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 21 September 2014

I had the 5-inch tuna sub on multi-grain bread. Tuna salad was moister than Subway. They kept things moving even during lunch hour. Sometimes "indies" can be better than chains.

Thank robigi
Level Contributor
89 reviews
72 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
4 of 5 bubbles Reviewed 7 September 2014 via mobile

Loads of fresh sliced meats on super fresh bread. They make it the way you want it. The Italian is my favorite! Friendly people, fast service, and decent prices. Beats the heck out of Subway, IMHO. Try one!

Thank T M
Niceville, Florida, United States
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 July 2014

Much better subs than Subway. Better choices, good service, plenty of seating. Friendly staff. Great place for a quick lunch.

1 Thank Larry G
Level Contributor
115 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 bubbles Reviewed 3 June 2014 via mobile

Classic fresh made subs with a wide variety. Puts the other chain sub restaurants (I'm looking at you, subway) to shame. Great sweet tea, also. And if you don't get the hot pepper relish, you are missing out.

1 Thank Anthony L

Travellers who viewed Lenny's Sub Shop also viewed

Niceville, Florida Panhandle
Niceville, Florida Panhandle
Niceville, Florida Panhandle
Niceville, 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.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Average prices
USD 5 - USD 10
Fast food
Lunch, Dinner
Restaurant features
Seating, Wheelchair Accessible
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: 4550 Hwy 20 W, Suite D, Niceville, FL
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Niceville
  • Phone Number: +1 850-897-0282
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?