All American Heroes

We initially ate at All American Heroes in April to meet the owner Patrick about catering our wedding. After eating there we knew this was the place for us and we can’t say enough about Patrick and his staff.
This is not your turkey on white or wheat sub place! And that is nothing but a great thing! The selection has something for everyone you can’t go wrong here and if you still have room I highly recommend the raspberry-​habanero cheesecake. If I lived in Navarre I would never go in the national chain again.
They also catered our wedding reception with a lunch of Chicken Alfredo with penne pasta green salad and fruit salad and then a late afternoon serving of spiral ham with apricot chutney and turkey breast in a chili sauce Sides of fruit and pasta salad and the best potato salad that he even shared the recipe with one of my guests.

Great sandwiches! Fun local sandwich shop– great BLT and cheesecake. A must visit for tourists and locals!

Nothing fancy about the place, just great food. It is locally owned and employees take extra care of the customers by way of service and food prep. Sandwiches are excellent! My wife loves the WildTurkey hot sub, and my favorite so far is the Reuben. Best subs in the area hands down. I highly recommend it!

I’ve always heard about this place but never went for some reason. Today, I finally decided to stop by, and I have to say, I am very impressed. Fantastic customer service, and their food lived up to its reputation.
Outstanding, All American Heroes. Keep up the good work!

The sandwiches here are great. I have had the godfather and the chicken Italian. But the service is so slow!
The first time we visited we thought maybe the slow service was a fluke. After our second visit and my wife waiting 30 minutes for 2 sandwiches, we are quite sure that it is the norm here unfortunately.
Good sandwiches. Slow (like molasses) service. 3 stars.

Best subs in Navarre. The oven baked ones are the best. Hefty portions for a great price. The bread is really good. Welcoming and friendly employees. I’m a regular.

Such great subs! Came here with a big group and the subs are definitely better then the sandwiches. Turkey Sub and Italian Sub were definitely the best! Highly recommend this place. Least favorite of our order was the Tuna Melt… too much mayo

I love the cheesecake with the raspberry habanero sauce. It’s like a kiss and slap to the mouth. I also love the secret menu regulars have come up with.

Love this place! Another place I waited too long to try. The Cuban is the only thing I tried (x10) but, it is so good I didn’t want to try anything else!

Very good! Everything was really fresh and great customer service. Will be back very soon! A must try, you won’t be disappointed.

Best subs I’ve ever had!!! Friendly service and hella bang for your buck! I’ll be back

I had the Fiesta sub and it was really tasty. Good size sandwich as well. The wraps are OK, about the same as any place else. The regular sandwiches were good too, especially the bread. I would definitely go back to try more menu items…

Their hot Reuben is served with generous portions of corned beef. Ditto on the cheese. Here is the kicker to this place… potato salad and pasta salad both are worth the trip! Very polite staff and worth the time and money.

This place is great. It’s pretty much a hole-​in-​the-​wall next to Navarre bridge and is kind of a dive. There’s about 4 tables in there and around lunchtime the line was out the door. Food was REALLY good. My wife and I both had 6″ turkey subs. The best part was the bread, it was really soft and fresh. We’ll be making this a go-​to from now on. Only down side to this place was the long wait time for our food and the hole-​in-​the-​wall atmosphere. I’ll be calling in my orders from now on (that’s what most people seemed to be doing, just picking up).

Great little sandwich shop.

Had the Bahn Mi Hero yesterday!!! Incredible subs. Glad I found it.

Squeezed into a small strip close to the bridge to the beach! Really good sandwiches made to order, I like the Longboard ! Zapp’s is their choice for chips, not a fan of those. Service is friendly and fast — a few small tables — best to come early if you want to eat in. Great for pickup.

My sandwich here was very good. The bread was very fresh and tasty. It did take a little longer than I expected but a great experience near the navarre bridge.

Wow! Some of the best sandwiches I have ever had! I’ve been to the sub shops on the east coast, west coast and they don’t compare at all. For one, you can’t beat the price, two, they are the absolute freshest ingredients. I got the Godfather and it was an absolute mouthful with just the perfect combination of flavor. Pick this place, you won’t be sorry!

Best sandwhiches in the Gulf Coast. The bread they use is so soft and fluffy. My favorite is the Long Board. They pile the sandwhich high with all sorts of delcious, fresh meats, cheeses and veggies. Makes my mouth water just thinking of it.
You deffinately get your money’s worth on these sandwhiches. Never go to Subway or Firehouse again after one of these babies!