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

$
Sandwiches
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
903 N. Beal Pkwy., Suite B, Fort Walton Beach, FL
+1 850-863-2015
Website
Improve this listing
Add hours for Lenny's Sub Shop and help diners know when to go.
+ Add hours
Dining options: Lunch
Description: The creation of a truly great sub is no small feat. At Lenny's we pride...
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.
read more

TripAdvisor Reviewer Highlights

Read all 13 reviews
Visitor rating
  • 7
    Excellent
  • 3
    Very good
  • 3
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
good store

I come here late like 830 PM and it's always the same crew of people who work so well. Guy at the front register has a photographic memory. I am very picky about my cheesesteak but after getting it just one time, he already had it memorized. Talk about great customer service. The girls are polite... read more

5 of 5 starsReviewed August 8, 2014
Alexander T
Add Photo Write a Review

13 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Reviewer
3 reviews 3 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed August 8, 2014

I come here late like 830 PM and it's always the same crew of people who work so well. Guy at the front register has a photographic memory. I am very picky about my cheesesteak but after getting it just one time, he already had it memorized. Talk about great customer service. The girls are polite too. The crew is... More 

Was this review helpful? Yes
2 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed August 3, 2014

Lenny's on Beal is the best sub shop in Fort Walton Beach. Alex and Ray always give me the best service and know what I want my my sandwiches (which isn't black olives, which are disgusting and don't belong on sandwiches). The employees are always friendly, the food is fresh and the store is always clean. The new price points... More 

Was this review helpful? Yes 1
Tallahassee, Florida
Top Contributor
58 reviews 58 reviews
42 restaurant reviews
145 helpful votes 145 helpful votes
3 of 5 stars Reviewed July 30, 2014

The creation of a truly great sub is no small feat, but unfortunately the owner of Lenny's subs on Beal Parkway has failed this task and has chosen not to stock black olives. For the Black Olive lovers of America, a truly great sub has to have black olives. Lenny's subs on Beal Parkway has failed this task. When I... More 

Was this review helpful? Yes 2
Senior Contributor
36 reviews 36 reviews
18 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed July 28, 2014

Best sub shop in town. I was it was closer to my house. I've never been disappointed when eating here. Very good place and good food.

Was this review helpful? Yes
Alabama
Reviewer
4 reviews 4 reviews
4 restaurant reviews
3 of 5 stars Reviewed July 4, 2014

food's ok but slow service- Food is your standard sub shop quality, but not a place I would make a special trip for.

Was this review helpful? Yes
Florida
Top Contributor
90 reviews 90 reviews
55 restaurant reviews
44 helpful votes 44 helpful votes
4 of 5 stars Reviewed May 28, 2014

On a recent visit to what is usually a great restaurant, we ordered two philly salads for takeout. When we got home, both salads were lacking what I feel is a fair portion of lettuce. Normally, these salads are huge and very satisfying. For the price, Lenny's cannot skimp on portion sizes or they stand to lose customers. Otherwise, friendly... More 

Was this review helpful? Yes
Tullahoma, TN
Senior Contributor
25 reviews 25 reviews
13 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed August 23, 2013

We ate here twice during our stay. We had the Philly Cheese Steak subs and the Meatball!! Both are deliciousness!!

Was this review helpful? Yes
Chicago, Illinois
Senior Contributor
28 reviews 28 reviews
19 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed July 12, 2013

The sandwiches are huge and they slice everything fresh when you order it. The staff was nice and the prices are reasonable. Will be back!

Was this review helpful? Yes
Southern States
Top Contributor
217 reviews 217 reviews
149 restaurant reviews
120 helpful votes 120 helpful votes
5 of 5 stars Reviewed April 8, 2013

Ah, another road trip, another Lenny's! This location does it right. I ordered my standard chicken philly, small, on white, everything please. And please me they did. Getting my order to go, I traveled about 15 minutes to a perfect location on the gulf, ready to roll the dice. Shoulda been in Vegas! The sandwich was still warm, and the... More 

Was this review helpful? Yes
virginia beach, va
Senior Contributor
29 reviews 29 reviews
19 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed August 14, 2012

Got a large Philly cheese steak from here and it was big enough for my husband and I to split. The sandwich was very good and the service was quick.

Was this review helpful? Yes

Travelers who viewed Lenny's Sub Shop also viewed

Fort Walton Beach, Florida Panhandle
Fort Walton Beach, Florida Panhandle
 
Fort Walton Beach, Florida Panhandle
Fort Walton Beach, Florida Panhandle
 

Been to Lenny's Sub Shop? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 903 N. Beal Pkwy., Suite B, Fort Walton Beach, FL
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Fort Walton Beach
  • Phone Number: +1 850-863-2015

Price and Cuisine

  • Average Prices: USD 5 - 10
  • Cuisine: Sandwiches

Description

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?