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...
  • Excellent78%
  • Very good18%
  • Average1%
  • Poor2%
  • Terrible1%
Travellers talk about
“subs” (56 reviews)
“sandwich” (34 reviews)
“bread” (13 reviews)
Open Now
11:00 - 20:00All hours
American, Delicatessen, Vegetarian Friendly
8544 Navarre Pkwy, Navarre, FL 32566-6901
All Details
Write a ReviewReviews (145)
Traveller rating
Traveller type
Time of year

11 - 20 of 145 reviews

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

Love All American Heroes is AMAZING! When we have visitors from out of town this is one of the places that's a must! The Cuban sandwich and cheesecake is unreal!!! Very friendly staff as well!!

Thank CapriJewell
Reviewed 28 September 2016 via mobile

Wanted a sub, read reviews on trip advisor, so I thought would give it a shot. Good menu enjoyable and informative as well as friendly staff, and the Italian was first rate. My only complaint was they used wine vinegar instead of balsamic but that...More

Thank Brian S
Reviewed 16 August 2016

Cramped dining area and not the friendliest place for a sub. They make you pay for extra toppings as well. Ill take my dollars to SUBWAY where I can make my Italian Sub the way I want it.

Thank jeffpB4501NS
Nearby HotelsSee all 5 hotels in Navarre
Best Western Navarre Waterfront
674 reviews
.39 miles away
Days Inn & Suites Navarre Conference Center
529 reviews
.41 miles away
Springhill Suites by Marriott Navarre Beach
108 reviews
1.65 miles away
Hampton Inn & Suites Navarre
711 reviews
2.09 miles away
Nearby Restaurants
Scooter's Fish House
268 reviews
.55 miles away
Tommy's New Orleans Snoballs
292 reviews
.16 miles away
Cactus Flower Cafe
641 reviews
.50 miles away
Alphy's Catfish House
256 reviews
.43 miles away
Nearby Attractions
Panhandle Butterfly House
20 reviews
.08 miles away
Island Style
44 reviews
.51 miles away
Navarre Family Watersports
29 reviews
.31 miles away
Fly The Boat
22 reviews
.34 miles 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