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 Inc.

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...
  • Excellent78%
  • Very good17%
  • Average1%
  • Poor3%
  • Terrible1%
Travelers talk about
“subs” (56 reviews)
“sandwich” (35 reviews)
“bread” (14 reviews)
Open Now
11:00 AM - 8:00 PM Hours
American, Deli, Vegetarian Friendly, Vegan Options
8544 Navarre Pkwy, Navarre, FL 32566-6901
All Details
Write a ReviewReviews (154)
Traveler rating
Traveler type
Time of year

1 - 10 of 154 reviews

Reviewed 5 days ago via mobile

Service was numerber one...Young staff very Respectful.....had a club and it was great.. full of taste...unlike Subway...

Thank Ed D
Reviewed June 25, 2018 via mobile

This place gets better and better each time i come here....the best club sandwich on on the gulf coast!

Thank John D
Reviewed June 18, 2018 via mobile

Stopped here for a late lunch. Hubs got a wrap that he said was really tasty & a more than ample portion. I enjoyed the Italian - lots of good quality meat and cheese, and great taste. Daughter had the vegetarian option & raved about...More

Thank bluejersey53
FLfyrguy, Owner at All American Heroes Inc., responded to this reviewResponded June 19, 2018

We're so happy you enjoyed your meal! Please come back and have the Raspberry habanero cheesecake!

Reviewed June 6, 2018

We tried this sub shop after reading the reviews but were sorely disappointed. It's tiny, with no place to eat inside. There are two rough wood picnic tables outside sitting in the sun, but who wants to eat sitting in the hot sun? No one...More

Thank ScienceTeacher2017
Reviewed May 16, 2018 via mobile

Been a year since I have been able to get back here but there was no doubt I was going to go get a sub. Hands down the best sub since I left jersey in 72. Fresh food, humongous size, thee bread, good conversation and...More

Thank Brian S
Reviewed May 3, 2018

Great little spot with interesting food. The place is super small, but they do an amazing job. Will return!

Thank avagreen447
Reviewed May 2, 2018 via mobile

This statement is true and unbiased. I've been coming here for a few years and have yet to have a bad experience here. The food is amazing. I highly recommend the Baja chicken or ragin Cajun. Prices are really good. I also work at publix...More

Thank Shelby T
Reviewed April 14, 2018 via mobile

Delish subs similar to New York. Large portions, can split a 6 inch. Small restaurant, recommend grab and go

Thank Nicoleemilyanna
Reviewed April 2, 2018 via mobile

Located just across the street from the turn to cross the bridge to Navarre Beach. It is small with just a few eat in tables so it seems most come for take out. Sandwiches were very good but the highlight for me was the Turkey...More

Thank K7313GOcarold
Reviewed March 3, 2018

I have eaten there five times. The last time I was conversing with the kid in training and the guy that was training, and they started taking meat off of my sandwich. I asked him what was going on and the trainer got a little...More

4  Thank Mike C
FLfyrguy, Owner at All American Heroes Inc., responded to this reviewResponded March 5, 2018

Mike, I'm sorry to hear that you had a bad experience in my store. I am the owner, and am not always in the store, but I would appreciate the opportunity to correct the issue at hand. Please feel free to call or stop by...More

Nearby HotelsSee all 5 hotels in Navarre
Best Western Navarre Waterfront
700 reviews
.39 miles away
Days Inn & Suites by Wyndham Navarre Conference Center
570 reviews
.41 miles away
Springhill Suites by Marriott Navarre Beach
214 reviews
1.65 miles away
Hampton Inn & Suites Navarre
779 reviews
2.09 miles away
Nearby Restaurants
Tommy's New Orleans Snoballs
323 reviews
.16 miles away
Shark Bite
136 reviews
.32 miles away
Scooter's Fish House
398 reviews
.55 miles away
JJ Chagos
130 reviews
.16 miles away
Nearby Attractions
Panhandle Butterfly House
36 reviews
.08 miles away
Island Style
48 reviews
.51 miles away
Fly The Boat
25 reviews
.34 miles away
Navarre Family Watersports
36 reviews
.31 miles away
Questions & Answers
Get quick answers from All American Heroes Inc. 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
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Families with children, 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
  • E-mail
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