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.

Claimed

Ratings and reviews

Certificate of Excellence2015 - 2017 Winner
RATINGS
Food
Service
Value
Atmosphere

Details

CUISINES
American, International, Deli
Special Diets
Vegetarian Friendly
Meals
Lunch, Dinner
View all details
meals, features, about

Location and contact

Menu

COLD SUBS‎
12" whole $5.95
6" half $3.95
Ham and Cheese
12" whole $5.95
6" half $3.95
Salami and Cheese
12" whole $5.95
6" half $3.95
Pepperoni and Cheese
12" whole $6.50
6" half $4.50
Italian Stallion
Ham, salami, pepperoni and provolone
12" whole $6.25
6" half $4.25
Turkey Breast
12" whole $6.25
6" half $4.25
Roast Beef
12" whole $6.50
6" half $4.50
Club Sub
Ham, turkey, bacon and swiss
12" whole $5.95
6" half $3.75
Lifeguard
Includes cucumber, provolone and swiss
12" whole $6.50
6" half $4.50
Longboard
Roast beef, turkey, bacon and provolone
12" whole $6.95
6" half $4.95
Super Hero
Ham, roast beef, turkey, salami and provolone
EXTRAS‎
12" whole $0.50
6" half $0.25
Pepperoncini Pepper
12" whole $0.50
6" half $0.25
Banana/Jalapeno Peppers
12" whole $0.75
6" half $0.50
Cheese
Swiss, cheddar, provolone or pepper jack
12" whole $0.75
6" half $0.50
Bacon
12" whole $1.00
6" half $0.50
Oven-Baked
DELI SANDWICHES‎
Available on oversized white, wheat or rye sliced bread mayo, mustard, lettuce, tomato and onion
$3.95
Ham and Cheese
$4.50
Turkey Breast
$4.50
Pastrami
$4.75
Chicken Salad
$4.50
Roast Beef
$4.50
Corned Beef
$4.75
Tuna Salad
$3.95
B.L.T
SPECIALTY SANDWICHES‎
Whole $5.95
Half $3.75
Reuben
A‎ classic deli delite taken one step further. Hot corned beef on rye with swiss, dressed with thousand island dressing, sauerkraut and finished with a touch of spicy creole mustard.
Whole $5.95
Half $3.75
Cashew Chicken
Chicken salad on wheat bread, dressed out with lettuce and tomatoes and topped with crushed cashews.
Whole $5.95
Half $3.75
Wayfarer
Tuna or BLT? Bltor tuna? Cant decide? Neither could we. The wayfarer is tuna salad spread on wheat bread, topped with bacon, lettuce and tomatoes. Problem solved.
Whole $5.95
Half $3.75
Pastrami and Swiss
Hot pastrami on rye wf swiss and spicy creole mustard.
Whole $5.95
Half $3.75
Tuna Melt
Tuna‎ salad on rye w/swiss (ask for lettuce, tomato, onion)
Whole $5.95
Half $3.75
Coastal Club
A cold sandwich which includes turkey, bacon, cucumbers and sweet vidalia onion sauce on wheat bread.
HOT OVEN-BAKED SUBS‎
12" whole $7.50
6" half $5.50
Ragin' Cajun
Pastrami, pepper jack and spicy horseradish
12" whole $7.50
6" half $5.50
Grilled Chicken, Ham, Swiss,
Mayo and gulden's spicy mustard
12" whole $7.50
6" half $5.50
Italian Chicken
Grilled chicken, pepperoni, pepper jack and marinara
12" whole $7.50
6" half $5.50
Fiesta Chicken
Grilled chicken, bacon, pepper jack and salsa
12" whole $7.50
6" half $5.50
Meatball Supreme
Meatball, marinara, pepperoni, onion and pepper jack cheese
12" whole $7.50
6" half $5.50
The Godfalher
Salami, pastrami, ham, provolone, olive salad and vinegar
12" whole $7.50
6" half $5.50
Wildturkey
Turkey, bacon, pepper jack and spicy horseradish
12" whole $7.50
6" half $5.50
Beef Bacon Cheddar Melt
Roast beef, bacon, cheddar, mayo and gulden's spicy mustard
12" whole $7.50
6" half $5.50
Damn Yankee
Corned beef, pastrami, swiss, mayo and gluden's spicy mustard
12" whole $7.50
6" half $5.50
Meatball
Meatball, provolone and marinara
WRAPS‎
$4.50
Chicken Bacon Swiss
Chicken, bacon, swiss, ranch (lettuce, tomato, onion)
$4.50
Turkey, Bacon, Cheddar
Turkey, bacon, cheddar, ranch, salsa (lettuce, tomato, onion)
$4.50
Mediterranean
Grilled chicken, olive salad, feta cheese, cucumber, caesar (l-t-o)
SOUPS & SALADS‎
$3.75
Large Salad
$6.95
Chef Salad
Salad greens with ham, turkey, cheese, egg, cucumber, croutons
$6.95
Tuna Salad Stuffed Tomato
$6.95
Chicken Salad Stuffed Tomato
$2.95
$3.75
Soup of the Day
SIDES‎
Small $1.20
Medium $1.95
Large $2.75
Potato Salad / Pasta Salad
$0.75
Zapps Chips
$0.25
Extra Dill Pickle Spear
DESSERTS‎
$3.25
Cheesecake
$3.25
Turtle Cheesecake
$3.75
Raspberry-Habanero Cheescake
$0.75
Cookies (1)
DRINKS‎
16 oz $1.20
32 oz $1.90
Pepsi
16 oz $1.20
32 oz $1.90
Diet Pepsi
16 oz $1.20
32 oz $1.90
Mist
16 oz $1.20
32 oz $1.90
Dr. Pepper
16 oz $1.20
32 oz $1.90
Mountain Dew
16 oz $1.20
32 oz $1.90
Tropicana Lemonade
16 oz $1.20
32 oz $1.90
Sweetened and Unsweetened Iced Tea
$1.40
Perrier
$1.40
IBC Root Beer
$1.40
v8
100% vegetable juice
Reviews (161)
Filter reviews
161 results
Traveler rating
125
27
2
5
2
Traveler type
Time of year
LanguageEnglish
125
27
2
5
2
Show reviews that mention
All reviews subs sandwich bread banh mi baja chicken cheesecake soup sub shop as big as your head raspberry habanero box lunch hole in the wall small restaurant my favorite never disappoints the food is great long wait
FilterEnglish
Updating list...
1 - 10 of 161 reviews
Reviewed January 9, 2019

Great subs, but long wait! It is time to EXPAND!!!!! Not sure why they haven't yet! More tables would be nice for dining in, and quicker counter service would be nice. Please move locations or add another to this area! It's very crowded walking in...More

Date of visit: January 2019
Thank mistie25
Reviewed January 3, 2019

The crew builds custum subs to acommodate our diets. SOOO Good. Hot or cold good anytime. Have added to our list.

Date of visit: December 2018
Thank tuttlesth
Reviewed December 17, 2018

I have actually became a vegetarian since I used to frequent All American Heroes Inc. BUT when I did eat meat, this was my favorite sub place. I know many people who religiously stop here anytime they pass through Navarre. Wonderful subs and sides. I...More

Date of visit: January 2018
Thank Kelseywo
Reviewed October 27, 2018

All the food here is fresh and top quality. You will not be disappointed if you stop in and eat or get something to go. The staff is friendly and easy going.

Date of visit: October 2018
Thank Dwight M M
Reviewed October 10, 2018

The best subs, ever. Subway, Firehouse, and Jersey Mikes don't even compare - don't waste your time or money elsewhere. My favorite is the Bahn Mi!

Date of visit: September 2018
Thank emilyrosewanders
Reviewed October 10, 2018 via mobile

Best subs around! Never disappoints and is always fresh. The Godfather has always been a favorite of our family.

Date of visit: October 2018
Thank katiebelle12345
Reviewed September 21, 2018 via mobile

Good food, friendly down to earth folks and good conversation. Hands down best sandwich shop in not just Navarre but the area. I just wish it was closer to home for me. Truly enjoy going there then home then to eat those scrumptious sandwiches. Will...More

Date of visit: September 2018
Thank Brian0987
Reviewed September 16, 2018 via mobile

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

Date of visit: August 2018
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!

Date of visit: June 2018
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

Date of visit: June 2018
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!

View more reviews
Nearby
Nearby HotelsSee all 5 nearby hotels
Best Western Navarre Waterfront
718 reviews
.39 miles away
Days Inn & Suites by Wyndham Navarre Conference Center
577 reviews
.41 miles away
Springhill Suites by Marriott Navarre Beach
235 reviews
1.65 miles away
Hampton Inn & Suites Navarre
800 reviews
2.09 miles away
Nearby RestaurantsSee all 92 nearby restaurants
Tommy's New Orleans Snoballs
332 reviews
.16 miles away
Shark Bite
148 reviews
.32 miles away
JJ Chagos
139 reviews
.16 miles away
Scooter's Fish House
432 reviews
.55 miles away
Nearby AttractionsSee all 52 nearby attractions
Panhandle Butterfly House
40 reviews
.08 miles away
Salt Water Cottage
19 reviews
.18 miles away
FlyTheBoat
7 reviews
.31 miles away
Navarre Family Watersports
38 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.
Submit
Posting guidelines
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