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” (54 reviews)
“sandwich” (30 reviews)
“damn yankee” (7 reviews)
Closed Now
11:00 - 20:00All hours
American, Delicatessen, Vegetarian Friendly
8544 Navarre Pkwy, Navarre, FL 32566-6901
Write a Review
Reviews (138)
Traveller rating
Traveller type
Time of year

1 - 10 of 138 reviews

Reviewed 3 days ago

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 1 week ago 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 4 weeks ago

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
Reviewed 11 October 2016 via mobile

Awesome food!!! Good prices too. Fresh ingredients and flavors plus a friendly and fun staff. I'll definitely be back!!

Thank shouser1978
Nearby Restaurants
Tommy's New Orleans Snoballs
262 reviews
.26 km away
Cactus Flower Cafe
594 reviews
.83 km away
Alphy's Catfish House
231 reviews
.66 km away
The Slippery Mermaid Sushi Bar
199 reviews
.94 km away
Nearby Attractions
Navarre Beach
1,072 reviews
.14 km away
Panhandle Butterfly House
14 reviews
.19 km away
Island Style
40 reviews
.82 km away
Navarre Family Watersports
26 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
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
  • E-mail
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