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 78 reviews
Visitor rating
  • 62
    Excellent
  • 16
    Very good
  • 0
    Average
  • 0
    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
Fresh subs!

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

5 of 5 starsReviewed May 13, 2015
hrwgagain
,
NW Florida
via mobile
Add Photo Write a Review

78 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
NW Florida
Senior Contributor
27 reviews 27 reviews
14 restaurant reviews
21 helpful votes 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
Contributor
11 reviews 11 reviews
9 restaurant reviews
2 helpful votes 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
Reviewer
3 reviews 3 reviews
3 restaurant reviews
4 helpful votes 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
Reviewer
5 reviews 5 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
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
Reviewer
3 reviews 3 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 22, 2015

We hit this place up to feed the crew here at work. Air conditioning business is hopping right now and we needed something fast and good. Ordered 11 foot long subs of various types. They had our order ready quickly. It was "to go". The crew devoured their sub sandwiches and had nothing but high praises for All American Heroes.... More 

Was this review helpful? Yes 1
1 review
5 of 5 stars Reviewed April 14, 2015

You won't find a better sandwich place in the panhandle. Good luck eating the whole foot long. Don't miss out.

Was this review helpful? Yes
Navarre, Florida
Senior Contributor
22 reviews 22 reviews
21 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 12, 2015

Everything I've ever had here has been delicious. Great staff. Made to order promptly. From meatball to rueben to a turkey sandwich. You can't go wrong. Plus I like supporting small local businesses. Check them out!

Was this review helpful? Yes 3
Gulf Breeze, Florida
Top Contributor
52 reviews 52 reviews
42 restaurant reviews
21 helpful votes 21 helpful votes
4 of 5 stars Reviewed April 6, 2015

Just a great local sub shop with fair prices. Suggestions if you go?? The NOLA, The Chicken Cashew, The Chicken Cordon Bleu, Wayfarer, Damn Yankee, Medi Chicken Wrap and Zap chips. Realize- The subs are huge- SO- one 12" can feed 2 (normal sized) people. I almost always get the Nola (with extra cheese and creole mustard)- it is very... More 

Was this review helpful? Yes
Mobile, Alabama
Senior Contributor
36 reviews 36 reviews
19 restaurant reviews
19 helpful votes 19 helpful votes
4 of 5 stars Reviewed April 1, 2015

Eat here on the run and they had me a fresh sandwich made in minutes. This place is comparable in price to most sub shops but 10 times better quality. I would eat here again.

Was this review helpful? Yes 1
Cary, North Carolina
Top Contributor
56 reviews 56 reviews
24 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed March 26, 2015

We had lunch at this sub shop and everyone was very happy with their meals. The subs are huge, so several in our group ordered a half-sub and were very happy with the size of the sub. They take their time crafting each sub individually, so it is not the quickest place to pick up some subs, but it is... More 

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

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?