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...
  • Excellent77%
  • Very good18%
  • Average1%
  • Poor3%
  • Terrible1%
Travellers talk about
“subs” (55 reviews)
“sandwich” (35 reviews)
“bread” (13 reviews)
Closed Now
American, Deli, Vegetarian Friendly, Vegan Options
8544 Navarre Pkwy, Navarre, FL 32566-6901
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (150)
Traveller rating
Traveller type
Time of year

1 - 10 of 150 reviews

Reviewed 1 week ago 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 3 weeks ago

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

Thank avagreen447
Reviewed 3 weeks ago 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 15 April 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 3 April 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 4 March 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

3  Thank Mike C
FLfyrguy, Owner at All American Heroes Inc., responded to this reviewResponded 6 March 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

Reviewed 22 January 2018 via mobile

Went here for lunch and ordered a 12 inch Super Hero. It was great but my eyes were bigger than my stomach. Way bigger than I expected. Their box lunch special was also fantastic with the chili. People were super friendly. Definitely a do again.

Thank paulsI5032AW
Reviewed 10 January 2018 via mobile

Sandwiches were amazing good. Large and filling, fresh and tasty. I’m not a big sub person but this was sooo good. Why would anyone ever go to Subway when this is nearby? Yummy. We were on vacation and all still full at dinner time so...More

Thank Tracee L
Reviewed 30 December 2017 via mobile

Best sandwich I have had in a while. Hole in the wall for sure but the food is great. Staff is very friendly!

Thank Nak K
Reviewed 8 November 2017

Really great sandwiches. Wife and I regularly eat here for lunch. The only complaint is that they can be a bit slow at times. but it is worth the wait.

Thank Matt N
Nearby HotelsSee all 5 hotels in Navarre
Best Western Navarre Waterfront
681 reviews
.62 km away
Days Inn & Suites Navarre Conference Center
548 reviews
.66 km away
Springhill Suites by Marriott Navarre Beach
153 reviews
2.66 km away
Hampton Inn & Suites Navarre
739 reviews
3.36 km away
Nearby Restaurants
Tommy's New Orleans Snoballs
300 reviews
.26 km away
Shark Bite
111 reviews
.52 km away
JJ Chagos
123 reviews
.26 km away
Scooter's Fish House
315 reviews
.89 km away
Nearby Attractions
Panhandle Butterfly House
22 reviews
.12 km away
Island Style
44 reviews
.82 km away
Fly The Boat
22 reviews
.55 km away
Navarre Family Watersports
30 reviews
.51 km 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
Kids, Child-friendly
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