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

Certificate of Excellence
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
8544 Navarre Pkwy, Navarre, FL 32566-6901
850-936-9797
Website
Improve this listing
Today
11:00 am - 8:00 pm
Closed now
See all hours
Hours:
Mon - Fri 11:00 am - 8:00 pm
Sat 11:00 am - 3:00 pm
Dining options: Dinner, Seating, Takeout
Good for: Families with children
Description: All American Heroes Inc. Subs and Sandwiches is centrally located one block...
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.
read more

TripAdvisor Reviewer Highlights

Read all 117 reviews
Visitor rating
  • 89
    Excellent
  • 22
    Very good
  • 2
    Average
  • 3
    Poor
  • 1
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Fantastic and fresh

Best lunch. .fresh bread for subs...Italian cold cut awesome...really good subs and very fresh. Services was great.location easy to get to.

5 of 5 starsReviewed 6 days ago
1962Shelly1962
,
Severna Park, Maryland
via mobile
Add Photo Write a Review

117 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Severna Park, Maryland
Level Contributor
6 reviews
6 restaurant reviews
5 of 5 stars Reviewed 6 days ago NEW via mobile

Best lunch. .fresh bread for subs...Italian cold cut awesome...really good subs and very fresh. Services was great.location easy to get to.

Helpful?
Thank 1962Shelly1962
Navarre, Florida
Level Contributor
4 reviews
4 restaurant reviews
5 of 5 stars Reviewed 1 week ago

We've lived here for over a year and just tried AAH last week. I'm SO glad we did! The food is outstanding and full of flavor. Their seating is basic and limited but we've always found a table. If you are looking for a tasty lunch check them out.

Helpful?
Thank Leslie S
Navarre, Florida
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed 3 weeks ago via mobile

My family has always enjoyed eating here. We always call in order and pick them up for home. The recent staff have been very rude and unfriendly when we go to pick our food up. They talk amongst each other complaining and grumbling. The guys practically ignore you until they get ready to give you their attention which is very... More 

Helpful?
Thank RTFields
Level Contributor
5 reviews
4 restaurant reviews
1 of 5 stars Reviewed 4 weeks ago

Your good review streak comes to an end right now, and you know why! Two times have you provided disrespectful service to us with the very weird employees you have working there. Do you think that just because the food is good (which it is) you can just get away with it? CUSTOMER SERVICE. You all need to step it... More 

Helpful?
Thank Pedro J
Navarre, Florida
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed 4 weeks ago

I have been going to All American Heroes for a couple years and have always enjoyed their food. Great quality and quantity always. HOWEVER, they have always had an issue with service that was at an excusable level up until now. Previously, I always had a problem with a long wait , it never failed, they are slow BUT the... More 

Helpful?
Thank Nicky L
Navarre, FL
2 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed January 5, 2016

What a great local sandwich shop! We love All American Heroes! Their subs are amazing but their soup!! AmazingERRR! Give these guys a try, you won't be sorry!

Helpful?
Thank FloridaSEOSpecialist
Level Contributor
35 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed December 16, 2015 via mobile

I had the pleasure of returning to sample another great sub sandwich! This was the Italian combo and it was STUFFED full of delicious meats, cheese and veggies and seasoned perfectly. I'm sold....you can keep your Firehouse, Subway, Lenny's, Blimpies, Jersey Mike's and Jimmy Johns! This place gives you a great sandwich at a great value point, not just mostly... More 

Helpful?
Thank Peter O
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed December 8, 2015 via mobile

Love this place Sooo good! Only downfall is they close early on weekends but I think it's because it is locally owned! Either way amazing food!

Helpful?
Thank Heather C
Gulf Breeze, Florida
Level Contributor
24 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed November 30, 2015

locally owned and operated by a fireman, before firehouse subs even existed here. Custom made to order subs with high quality meats, cheeses and vegetables. Try something local that you cant get back home when you visit!

Helpful?
Thank Kent V
Level Contributor
34 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed November 29, 2015 via mobile

For a mom and pop style sub shop this place is spot on with its New York style inspired Subs and all the First Responder/ Military memorabilia really make a welcome place for true Americans. Food is amazing give it a try!

Helpful?
Thank prodanjj

Travelers who viewed All American Heroes also viewed

Navarre, Florida Panhandle
Navarre, Florida Panhandle
 

Been to All American Heroes? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 8544 Navarre Pkwy, Navarre, FL 32566-6901
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Navarre
  • Phone Number: 850-936-9797

Price and Cuisine

  • Cuisine: American, Delicatessen

Restaurant Characteristics

  • Good for: Families with children

Description

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.
Open Hours
Monday
11:00 am - 8:00 pm
Tuesday
11:00 am - 8:00 pm
Wednesday
11:00 am - 8:00 pm
Thursday
11:00 am - 8:00 pm
Friday
11:00 am - 8:00 pm
Saturday
11:00 am - 3:00 pm

Questions & Answers

Questions? Get answers from All American Heroes staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?