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
Sandwiches, Delicatessen
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
8544 Navarre Pkwy, Navarre, FL 32566-6901
850-936-9797
Website
Sunday
Closed
See all hours
Hours:
Mon - Fri 11:00 am - 8:00 pm
Sat 11:00 am - 3:00 pm
Dining options: Lunch, Dinner
Description: All American Heroes Inc. Subs and Sandwiches is centrally located one...
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 89 reviews
Visitor rating
  • 68
    Excellent
  • 19
    Very good
  • 0
    Average
  • 2
    Poor
  • 0
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    5 of 5 stars
  • Value
    5 of 5 stars
    Atmosphere
    4 of 5 stars
Delicious sandwich, good service

Delicious sandwich - it was hot roast beef and gravy, with lettuce, tomato, onion. Not much room to dine in, but it's right across from Navarre Park for waterfront dining! It ate like a big meal, and yummy with chips. There was a short wait, but it was worth it. Glad to patronize a locally... read more

5 of 5 starsReviewed July 30, 2015
SunnyPlace2015
,
Navarre, Florida
Add Photo Write a Review

89 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Navarre, Florida
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed July 30, 2015 NEW

Delicious sandwich - it was hot roast beef and gravy, with lettuce, tomato, onion. Not much room to dine in, but it's right across from Navarre Park for waterfront dining! It ate like a big meal, and yummy with chips. There was a short wait, but it was worth it. Glad to patronize a locally owned restaurant.

Was this review helpful? Yes
Navarre, Florida
2 reviews
2 of 5 stars Reviewed July 26, 2015 NEW

I was disappointed with my sandwich. The lettuce was wilted and the bread was "store bought" nothing special I couldn't purchase at a discount bread store. In Wisconsin there's a wonderful sub shop with homemade rolls and I was expecting the same from this shop. I won't go back.

Was this review helpful? Yes
Tennessee
Level Contributor
29 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
4 of 5 stars Reviewed July 25, 2015

We agree with the good reviews seen here and salute the firefighter owner. We ordered the Bahn mi, the Cuban, some pasta salad and potato salad and took our picnic to the beach. The sandwiches were outstanding! Both salads were fair but extremely overdressed, would not order those again. We will be back, very friendly staff!!

Was this review helpful? Yes
Knoxville, Tennessee
Level Contributor
52 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed July 19, 2015

Unfortunately, I never got his name, but the man who took our order and made our sandwiches went above and beyond to welcome us and talk to us about the area. He was so kind and made dinner a great experience. We actually got there pretty early so, miraculously, there was no line, which I understand is a rarity. What... More 

Was this review helpful? Yes
Florida
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 16, 2015

All American Hero's is a small, unassuming place in the heart of Navarre, located just west of the Navarre bridge on the north side of highway 98. Patrick and company make some of the most outstanding sandwiches I have ever tasted! We have our fair share of "other" sub shops here in Navarre, with each of them getting rave reviews... More 

Was this review helpful? Yes
Mary Esther Florida
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed June 30, 2015

Large servings. Quick service. Great small town sandwich shop. Few tables for seating. Fresh ingredients.

Was this review helpful? Yes
Navarre, Florida
Level Contributor
46 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 stars Reviewed June 30, 2015

This little sub place has been down the street from my house this whole time and until recently I'm talking almost 5 1/2 years I didn't try it my big mistake this place is awesome! Everything is absolutely delicious and you must try the jalapeño cheesecake! I do not eat jalapeños I do not like jalapeños but this cheesecake is... More 

Was this review helpful? Yes
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed June 23, 2015

Lunch is always good here. We like to buy a sub and sit down by the water. Subs are so big that you can easily share between two. With so many chain restaurants around, it is refreshing to have great food and to be able to support our locals.

Was this review helpful? Yes
Navarre, Florida, Usa
Level Contributor
50 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
2 of 5 stars Reviewed June 14, 2015

Ordered a Reuben that was to have corned beef in it.There was no corned beef in it. They put some beat up ham in it to make it look like corned beef. The should have said they were out of corned beef, rather than try to trick us. Will not go there again.

Was this review helpful? Yes
FLfyrguy, Owner at All American Heroes, responded to this review

Larry, I am very sorry you had a less than perfect experience at my business, All American Heroes. Please allow me the opportunity to rectify this shortcoming. As a small, local business owner, I am focused on providing our community with the best possible product that exceeds my customers expectations. I am truly disappointed when we fail to meet these... More 

2 reviews
5 of 5 stars Reviewed May 29, 2015

Great Sandwiches - these fellows know how to make a good sandwich. Fast and friendly. Great price! We eat there at least twice a month. Try the Cuban or the Godfather my 2 favorite.

Was this review helpful? Yes

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

Additional Information about All American Heroes

Address: 8544 Navarre Pkwy, Navarre, FL 32566-6901
Phone Number: 850-936-9797
Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Navarre
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
Cuisine: Sandwiches, Delicatessen

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage 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: Sandwiches, Delicatessen

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?