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
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, Lunch
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 84 reviews
Visitor rating
  • 66
    Excellent
  • 17
    Very good
  • 0
    Average
  • 1
    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
OMG Delicious

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... read more

5 of 5 starsReviewed June 30, 2015
TheHungryLocal
,
Navarre, Florida
Add Photo Write a Review

84 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Mary Esther Florida
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed June 30, 2015 NEW

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

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

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
Navarre, Florida
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed May 29, 2015

It's a great place for if you like sub sandwiches. Breads are fresh and selections of meats are very good. Plus great service. Also eat in or take out. Very reasonable for quality. You can even call your order in. Also don't forget to tip.

Was this review helpful? Yes
NW Florida
Level Contributor
27 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 stars Reviewed May 13, 2015 via mobile

This place is a little hole in the wall (my daughter says it smells funny)- but we all agree the subs are so much better than the chains- bless their hearts! Fresh, fresh, fresh- wish they had a bigger "eat in" area- but the subs tasted good at home. Oh, the unsweetened iced tea is excellent- not bitter at all-

Was this review helpful? Yes
Mountain Brook, Alabama
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed May 11, 2015

These guys do subs great. With our four boys we were able to get something to please everyone. Get yours carryout and eat at the waterfront park across the hwy. What a gem!

Was this review helpful? Yes
Pensacola, Florida
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed May 11, 2015

Holy cow! Who hid this place in plain sight with a bunch of jumble no one notices. Got to go the people for great subs anywhere (we usually get them for the beach). Love the Longboards and the Italian Stallion. Better than anyone I know.

Was this review helpful? Yes 1
Dallas, Georgia
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed May 9, 2015

This place deserves the ratings that it got. The food is amazing! We all got different sandwiches and they were all great.

Was this review helpful? Yes 1

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?