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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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
+1 850-936-9797
Website
Sunday
Closed
Hours:
Mon - Fri 11:00 - 20:00
Sat 11:00 - 15:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / PAYBACK
50

136 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 136: English reviews
Level Contributor
20 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 5 days ago NEW

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

Helpful?
Thank 571jamesa
Mission, Texas
Level Contributor
18 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 2 weeks ago 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

Helpful?
Thank Brian S
Level Contributor
33 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
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.

Helpful?
Thank Redrad29
Niles, Michigan
Level Contributor
55 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
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!

Helpful?
Thank IrishEi
2 reviews
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 veggies were flavorful. Definitely will be going back.

Helpful?
Thank Kenneth S
Navarre, Florida
Level Contributor
11 reviews
9 restaurant reviews
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 a slice of cheesecake with their raspberry-habanero sauce.

Helpful?
Thank BILL T
Belleville, Illinois
Level Contributor
23 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
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 military stuff up yet they don't offer a military discount. But food wise, definitely a... More 

Helpful?
Thank Rnh8
Murfreesboro, Tennessee
1 review
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!!

Helpful?
Thank shouser1978
Navarre, Florida
1 review
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!!

Helpful?
Thank CapriJewell
Mission, Texas
Level Contributor
18 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
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 is getting a tad picky on my end. Don't know why it took me so... More 

Helpful?
Thank Brian S

Travellers who viewed All American Heroes also viewed

Navarre, Florida Panhandle
Navarre, Florida Panhandle
 
Navarre, Florida Panhandle
Navarre, Florida Panhandle
 
Navarre, Florida Panhandle
 

Been to All American Heroes? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / PAYBACK
50
JPMiles / Payback Arrow
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

Rating summary
  • Food
    Service
  • Value
    Atmosphere
Cuisine
American, Delicatessen, Vegetarian Friendly
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Child-friendly
Open Hours
Monday
11:00 - 20:00
Tuesday
11:00 - 20:00
Wednesday
11:00 - 20:00
Thursday
11:00 - 20:00
Friday
11:00 - 20:00
Saturday
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
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.

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?