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

Is this your business?
903 Beal Pkwy NW, Suite B, Fort Walton Beach, FL 32547-3404
+1 850-863-2015
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent64%
  • Very good21%
  • Average15%
  • Poor0%
  • Terrible0%
Apr 15, 2017
“Great subs!!!!”
Oct 10, 2016
Restaurant Hours
903 Beal Pkwy NW, Suite B, Fort Walton Beach, FL 32547-3404
All Details
Write a ReviewReviews (19)
Traveler rating
Traveler type
Time of year

1 - 10 of 19 reviews

Reviewed April 15, 2017 via mobile

Wow! We have found out sub place!!! The bread was fresh....almost like it had just been baked! My hubby was very pleased with his Philly steak and my French dip was excellent. Highly recommend Lenny's!!!!

Thank Lori E
Reviewed October 10, 2016 via mobile

Very good food, the bread was awesome. I will eat there again , it is worth driving there and waiting

Thank Maxine M
Reviewed July 26, 2016

Order ahead if going weekday as it gets crazy busy during peak lunch hours. It's walk up order and pay, then order is brought out to you. THe Philly Cheese steaks and Hotdog/polish sausage subs are my favorites. Suggest eating the Philly cheese steak there...More

Thank Robert H
Reviewed November 14, 2015 via mobile

A group of friends ordered sandwiches will packing out. The quality and quantity were very good. The rolls were fresh and the meats were very good. Liked that you could order a choice of ingredients. The service was prompt. Great place with reasonable prices.

Thank Joe L
Reviewed October 11, 2015 via mobile

I got the hot Italian sub on white with everything it comes with except the onions. The bread was so soft and fresh and the ingredients tasted great. The place was clean and the staff was very friendly.

Thank Nevilsizor
Reviewed August 2, 2015

The best subs and the best value in FWB. Clean, fast, good service. The rolls are so good and the subs are stuffed with meat and cheese that is sliced upon ordering. My favorite is the Italian with the Lenny's pepper relish.

Thank Willanandez
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...More

Thank Alexander T
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...More

Thank Mico A
Reviewed July 30, 2014 via mobile

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...More

Thank Z-Foodie69
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.

Thank MariaLawson11
Nearby HotelsSee all 30 hotels in Fort Walton Beach
Cayo grande Suites Hotel
7 reviews
.82 miles away
Holiday Inn Express Hotel & Suites Fort Walton Beach Northwest
88 reviews
2.01 miles away
WoodSpring Suites Fort Walton Beach
89 reviews
2.50 miles away
Hampton Inn & Suites Mary Esther-Fort Walton Beach
94 reviews
2.71 miles away
Nearby Restaurants
Stewby's Seafood Shanty
1,933 reviews
.22 miles away
Sugar Mill Sweets
52 reviews
.03 miles away
Kinfolks Bar-B-Q
96 reviews
.50 miles away
Sonny's BBQ
108 reviews
.08 miles away
Nearby Attractions
A Day Away Massage and Spa
9 reviews
2.71 miles away
Oak Tree Nature Park
10 reviews
2.59 miles away
Wat Mongkolratanaram Buddhist Temple
29 reviews
.96 miles away
Champion Charters
6 reviews
2.38 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
$5 - $10
Restaurant features
Good for
Families with children
Location and Contact Information
  • Address: 903 Beal Pkwy NW, Suite B, Fort Walton Beach, FL 32547-3404
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Fort Walton Beach
  • Phone Number: +1 850-863-2015
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