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.

All American Heroes

8544 Navarre Pkwy, Navarre, FL 32566-6901
+1 850-936-9797
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent79%
  • Very good17%
  • Average1%
  • Poor2%
  • Terrible1%
Travellers talk about
“subs” (56 reviews)
“sandwich” (31 reviews)
“damn yankee” (7 reviews)
Closed Now
All hours
American, Delicatessen, Vegetarian Friendly
8544 Navarre Pkwy, Navarre, FL 32566-6901
All Details
Write a Review
Reviews (139)
Traveller rating
Traveller type
Time of year

1 - 10 of 139 reviews

Reviewed 9 July 2017 via mobile

Brought a friend for her first time to pick up sandwiches for the beach. We ordered two wraps and got two lunches each. She was amazed at how great a sandwich could be. I said I had never found a sub shop like this since...More

Thank SJHMesa
Reviewed 21 June 2017

I am a local who has been going here for years. I used to go in and talk with the owner quite often years ago when he was there making the subs. He is such a nice guy, and the food there is always outstanding....More

Thank beechbum46
Reviewed 13 June 2017 via mobile

We visited the area from Idaho in 2015 and this year we couldn't wait to come back to this sub shop! They have the best subs on the planet! Fresh bakery made bread, top quality ingredients.. we even took half a sub to the beach...More

Thank Chris S
Reviewed 23 May 2017

They have a small seating area inside. I get our sandwiches to go. They also offer soups. Locally owned.

Thank 571jamesa
Reviewed 12 May 2017 via mobile

My second time here and there will be others. Great subs, good folks, good service always interesting conversations. Really is a solid place for lunch or supper. Hands down best sandwich shop in Navarre. Blessings

Thank Brian S
Reviewed 10 April 2017 via mobile

I'll never go back to subway! I got a Tuna melt and it was great and I got tuna on it. Very nice owner.😉keep up the great work.

Thank Redrad29
Reviewed 27 March 2017

This is a favorite of locals, so if you want a break from the chain sub shops, try it! Really delicious food!

Thank IrishEi
Reviewed 25 February 2017 via mobile

People have been telling me for a while that this place has the best sandwich in town. Well they were right, we had the club and the longbow and they both tasted great. Just the 6 inch and I had plenty and the meat and...More

Thank Kenneth S
Reviewed 15 February 2017

Never disappointed with anything I've ordered. They have all of the standards on the menu, all made with quality ingredients. They also have a few specialty subs that can really surprise if you're looking for something different. I really love their Bahn-Mi! I also recommend...More

Thank BILL T
Reviewed 28 December 2016 via mobile

We had a Cuban and Bhan Mi sandwich and they were the best tasting, most flavorful sandwiches we've had in a very long time. Skip the chain sandwich places and go there instead. The only complaint I would have is they have a bunch of...More

Thank Rnh8
Nearby Restaurants
Tommy's New Orleans Snoballs
282 reviews
.26 km away
Cactus Flower Cafe
614 reviews
.83 km away
Alphy's Catfish House
240 reviews
.66 km away
The Slippery Mermaid Sushi Bar
215 reviews
.94 km away
Nearby Attractions
Navarre Beach
1,163 reviews
.14 km away
Panhandle Butterfly House
17 reviews
.19 km away
Island Style
44 reviews
.82 km away
Navarre Family Watersports
28 reviews
.51 km away
Questions & Answers
Get quick answers from All American Heroes 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
Lunch, Dinner
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Kids, Child-friendly
Open Hours
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 15:00
Location and Contact Information
  • Address: 8544 Navarre Pkwy, Navarre, FL 32566-6901
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Navarre
  • Phone Number: +1 850-936-9797
All American Heroes Inc. Subs and Sandwiches is centrally located one block west of the Navarre Beach causeway on the north side of HWY 98. We are a small, quick service restaurant with limited indoor/outdoor seating. We have a beautiful view of the Inter-coastal Waterway and the Navarre Park across HWY 98.
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