All American Heroes - Deli in Mary Esther - 419 Page Bacon Rd, USA

This local business is a hidden gem just off the beaten fast food path. The potato salad, in particular, seems to be a big fan favorite. Almost too many sandwich choices to choose from! Our sandwich was huge and delicious - all their offering looked fresh. They do a brisk business, and seating is limited, but there is a little outdoor seating.

Great subs and anti pasta. A little strange on the pricing practices as you don’t actually know what the prices are until after your order is prepared which is a first for me. But that being said prices seemed fair and food was good.

Stopped in but they were 15 minutes from closing. I have a phobia of going into restaurants that close to closing so we ended up just going home. The other times I have been there the subs were great. I always get the cold Italian. I want to try the hot Italian but living in Crestview it is too far to chance it not being a soggy mess by the time I get home. One day I will eat there and get to try it.

If you haven't tried this place yet, do it! Great subs, friendly people. Their meats are cooked and sliced fresh, and you can taste the difference. Try the soup of the day as well!! We'll definitely be back!

Absolutely fantastic sandwiches! Everything was so fresh and looked so good I forgot to take a picture! This WILL 100% be a regular lunch spot.

Very delicious!! I ordered the Italian chicken sandwich, I almost didn’t order it because I’m not a marinara person but I was pleasantly surprised; it was really good, kinda sweet!! But the pepperoni that came on sandwich had a thin casing on it, I’m sure it was edible but it was just unpleasant and made the sandwich messy to eat bc I ended up pulling pepperonis off the sandwich while trying to break through the casings. My boyfriend ordered the Baja chicken. This sandwich came with large pieces of cilantro on it; which I did not like whatsoever. It was layered on like you would layer on spinach to a sandwich and, to me, it over powered the tastes. I feel like it should have been cut up and maybe sprinkled on like a garnish in middle to make it more enjoyable to get all the tastes of the ingredients. We ate inside and we could definitely feel tension in air between the staff (maybe because they were a little busy?) overall they were nice to us, apologized for our wait, and wrapped up our leftover half sandwich and we were on our way. We will definitely be coming back! Highly recommend!!

Talk about unique homemade subs! Already ate half of this Banh Mi before I wanted to get a photo of the rest of it to share how much I’m enjoying this shop! Chicken tortilla soup. NOLA sandwich with sliced roast beef and gravy - delicious. So many options to chose from! Definitely have to visit more than once! Support local business, support local hardworking individuals who want to provide food from their personal talents and abilities!

We had a rueben, Baja chicken, a nola and the raspberry habenero cheesecake...so good. 😋 Great service, nice people and scrumptious food! Thank you!