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” (55 reviews)
“sandwich” (33 reviews)
“bread” (13 reviews)
All hours
American, Delicatessen, Vegetarian Friendly
8544 Navarre Pkwy, Navarre, FL 32566-6901
All Details
Write a Review
Reviews (142)
Traveller rating
Traveller type
Time of year

1 - 10 of 142 reviews

Reviewed 4 weeks ago

Really great sandwiches. Wife and I regularly eat here for lunch. The only complaint is that they can be a bit slow at times. but it is worth the wait.

Thank Matt N
Reviewed 14 September 2017

Stopped here and ordered the Godfather. It just might be the very best sandwich I have ever eaten. It was so good I stopped here the next day and ordered the exact same thing. I wish I was going to be in Navarre long enough...More

Thank IronHorseCowboy
Reviewed 12 September 2017

The guys working the shop were all very friendly and polite. Everything my family and I ordered was fresh and tasted great! I’m glad we decided to give this place a try as opposed to going to a chain sandwich shop. This is the perfect...More

Thank Bryan R
Reviewed 8 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
Nearby Restaurants
Scooter's Fish House
250 reviews
.88 km away
Tommy's New Orleans Snoballs
287 reviews
.26 km away
Cactus Flower Cafe
634 reviews
.81 km away
Alphy's Catfish House
252 reviews
.69 km away
Nearby Attractions
Panhandle Butterfly House
20 reviews
.12 km away
Island Style
44 reviews
.82 km away
Navarre Family Watersports
29 reviews
.51 km away
Fly The Boat
21 reviews
.55 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
Child-friendly, Kids
Open Hours
11:00 AM - 8:00 PM
11:00 AM - 8:00 PM
11:00 AM - 8:00 PM
11:00 AM - 8:00 PM
11:00 AM - 8:00 PM
11:00 AM - 3:00 PM
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