All American Heroes Menu - Mary Esther, FL

AAH is a quick-service restaurant specializing in the freshest overstuffed subs, sandwiches, wraps and salads. We slice our meats, cheeses and vegetables fresh every day. We are NOT a chain sub shop. We are a locally owned and operated restaurant providing our customers with the highest quality product made with the freshest ingredients and the most flavorful dining experience for over 20 years along The Emerald Coast.
AAH also offers catering for your special events.
Come in and see us, so we can see your smiling hungry faces!!!
All American Heroes….. Satisfying the World 12 Inches at a Time!

Bright, basic counter serve preparing made-to-order sandwiches, wraps & salads in compact quarters. Based on 399 reviews, the restaurant has received a rating of 4.7 stars. Price $

✔️ Takeout ✔️ Delivery

All American Heroes 32569

Address:
419 Page Bacon Rd, Mary Esther, FL 32569

Phone: (850) 936-9797

Website:

Social Profile:

Hours

Saturday	Closed
Sunday	Closed
Monday (Labor Day)	10 AM–6 PM Hours might differ
Tuesday	10 AM–6 PM
Wednesday	10 AM–6 PM
Thursday	10 AM–6 PM
Friday	10 AM–6 PM

Cold Subs
12″ #1 Ham and Provolone cheese. Fully Loaded includes: Lettuce, Tomato, Onion, Mayo, Mustard, Red Wine vinegar, Olive Oil blend and our secret blend of herbs and spices.	$15.25
6″ #1 Ham And Cheese Ham and Provolone cheese. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$10.75
12″ #2 Salami And Provolone Salami and Provolone cheese Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$15.25
6″ #2 Salami And Cheese Salami and Provolone. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$10.75
12″ #3 Pepperoni And Cheese Pepperoni and Provolone cheese Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$15.25
6″ #3 Peppeeroni And Cheese Pepperoni and Provolone. Fully loaded includes: Mayo, mustard, red wine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$10.75
12″ #4 Italian Stallion Salami, Pepperoni, ham and Provolone cheese. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$16.85
6″ #4 Italian Stallion Ham, Salami, Pepperoni, Provolone cheese. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$11.65
12″ #5 Turkey Breast Turkey Breast Cheese is not included Cheese can be added at an additioanl cost. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$15.25
6″ #5 Turkey Breast Turkey Breast Does not include cheese. Cheese can be added for an additional cost. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$10.75
12″ #6 Roast Beef Roast Beef Cheese is not included. Cheese can be added at an additional cost. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$15.25
6″ #6 Roast Beef Roast Beef Does not include cheese Cheese can be added for an additional cost. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$10.75
12″ #7 Club Sub Ham, Turkey Breast, Bacon and Swiss cheese. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$16.85
6″ #7 CLUB SUB Ham, Turkey Breast, Bacon, Swiss cheese. Fully Loaded includes Mayo, Mustard, Lettuce, Tomato, Onion, Red Wine Vinegar, Olive Oil blend and our secret blend of herbs and spices.	$11.65
12″ #8 Lifeguard Provolone and Swiss cheese with Cucumbers. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$15.25
6″ #8 Lifeguard Provolone and Swiss cheese, Cucumbers. Fully loaded includes: Mayo, mustard, red wine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$10.75
12″ #9 Longboard Roast Beef, Turkey Breast, Bacon and Provolone cheese. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$16.85
6″ #9 Longboard Roast Beef, Turkey Breast, Bacon, Provolone Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$11.65
12″ #10 Superhero Salami, Roast Beef, Turkey Breast, Ham, Provolone cheese Fully loaded includes: Mayo, mustard, red wine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$17.75
6″ #10 SUPERHERO Salami, Roast Beef, Turkey Breast, Ham, Provolone cheese. Fully loaded includes: Mayo, mustard, redwine vinegar, olive oil, lettuce, tomato, onion, herb & spice blend.	$12.00
12″ Tuna Salad House made Tuna Salad made with Celery, Onion, Dill pickles and our secret blend of spices.	$16.65
6″ TUNA SALAD Our house-made Tuna Salad, Lettuce, Tomato, Mayo	$10.75
12″ Chicken Salad Chicken salad made with all white meat Chicken breast, celery, onion, mayo. Comes with Lettuce and Tomato	$16.65
6″ CHICKEN SALAD Chicken Salad made with all White Breast meat, Celery, Onion. Comes with Lettuce and Tomato.	$10.75
Oven-Baked Subs
12″ Ragin’ Cajun Oven baked sub with Pastrami, Pepper Jack cheese, housemade Thai mayo, Lettuce, Tomato, Onion.	$18.85
6″ Ragin’ Cajun Oven Baked sub with Pastrami, Pepper Jack cheese, Thai Mayo, Lettuce, Tomato, Onion.	$11.65
12″ Wild Turkey Oven Baked sub with Turkey Breast, Bacon, Pepper Jack cheese, housemade Thai Mayo, Lettuce, Tomato, Onion.	$18.85
6″ Wild Turkey Oven Baked sub with Turkey Breast, Bacon, Pepper Jack cheese, Thai Mayo, Lettuce, Tomato, Onion.	$11.65
12″ Godfather Oven Baked sub with Ham, Salami, Pastrami, Provolone cheese, housemade Olive salad, Lettuce, Tomato, Onion	$18.85
6″ Godfather Oven Baked sub with Ham, Salami, Pastrami, Provolone cheese, housemade Olive Salad, lettuce, Tomato, Onion.	$11.65
12″ Damn Yankee Oven Baked sub with Corned Beef, Pastrami, Swiss cheese, Mayo, Brown Mustard, Lettuce, Tomato, Onion.	$18.85
6″ DAMN YANKEE Oven Baked sub with Corned Beef, Pastrami, Swiss cheese, Mayo, Brown Mustard, Lettuce, Tomato, Onion.	$11.65
12″ Fiesta Chicken Oven Baked Sub with Oven Roasted Chicken Breast, Bacon, Pepper Jack cheese, housemade Salsa, Ranch Dressing, Lettuce, Tomato, Onion	$18.85
6″ Fiesta Chicken Oven Baked sub with Oven Roasted Chicken Breast, Bacon, Pepper Jack cheese, housemade Salsa, Ranch dressing, Lettuce, Tomato, Onion.	$11.65
12″ BAJA Chicken Oven-baked sub with Roasted Chicken Breast, Bacon, Pepper Jack cheese, Mango Habanero Mayo, Lettuce, Tomato, Onion, Cilantro.	$18.85
6″ BAJA Chicken Oven Baked sub with Oven roasted Chicken Breast, Bacon, Pepper Jack cheese, Mango Habanero Mayo, Lettuce, Tomato, Onion, Cilantro.	$11.65
12″ CUBAN Oven baked sub with Roasted Mojo Pork, Salami, Ham, Swiss cheese, sliced dill pickles, mayo, mustard.	$18.85
6″ CUBAN Oven Baked sub with Mojo Roasted Pork, Ham, Salami, Swiss cheese, a touch of Mayo, Mustard, sliced Dill Pickles.	$11.65
12″ Roast Beef Bacon Cheddar Melt Oven baked sub with Roast Beef, Bacon, Cheddar cheese, Mayo, Brown Mustard, Lettuce, Tomato, Onion,	$18.85
6″ Roast Beef Bacon Cheddar Melt Oven Baked sub with Roast Beef, Bacon, cheddar cheese, Mayo, Brown Mustard, Lettuce, Tomato, Onion.	$11.65
12″ BANH MI Vietnamese style Oven-baked sub with Roast Mojo Pork, Ham, our housemade Thai mayo, Cucumbers, Jalapenos, housemade Pickled Carrots and Cilantro	$18.85
6″ BAHN MI Oven Baked sub with Oven Roasted Mojo Pork, Ham, Thai Mayo, Cucumber, Jalapeno, housemade Pickled Carrots.	$11.65
12″ Italian Chicken Oven Baked Sub with Oven Roasted Chicken, Pepperoni, Provolone, housemade Marinara, Lettuce, Tomato, Onion.	$18.85
6″ Italian Chicken Oven Baked sub with Oven Roasted Chicken Breast, Pepperoni, Provolone cheese, housemade Marinara, Lettuce, Tomato, Onion	$11.65
12″ Chicken Cordon Bleu Oven baked Sub with Oven Roasted Chicken Breast, Ham, Swiss cheese, Mayo, Brown Mustard, Lettuce, Tomato, Onion	$18.85
6″ Chicken Cordon Bleu Oven Baked sub with Oven Roasted Chicken Breast, Ham, Swiss cheese, Mayo, Brown Mustard, Lettuce, Tomato, Onion.	$11.65
12″ NOLA New Orleans Style Roast Beef Po-boy Sliced Roast Beef on a toasted sub roll with Mayo, Lettuce, Tomato and Brown Beef Gravy. Gravy will be served on the side so the sub does not get soggy.	$18.85
6″ NOLA New Orleans style Roast Beef Po-boy with sliced Roast Beef, Mayo, Lettuce, Tomato and Brown Beef Gravy. Gravy served on the side so the sub doesn’t get soggy.	$11.65
Wraps
Chicken Bacon Swiss Oven roasted Chicken Breast, Bacon, Swiss cheese, Ranch dressing, Lettuce, Tomato, Onion on a Garlic Herb Wrap.	$10.25
Turkey Bacon Cheddar Turkey Breast, Bacon, Cheddar cheese, housemade Salsa, Ranch dressing on a Garlic Herb Wrap.	$10.25
Mediterranean Chicken Oven Roasted Chicken Breast, Feta cheese, cucumber, housemade Olive Salad, Caesar dressing, Lettuce, Tomato, Onion on a Garlic Herb Wrap.	$10.25
Deli Sandwiches
B.L.T Bacon, Lettuce, Tomato, Mayo, on your choice of toasted Sourdough, Wheatberry, or Swirled Rye bread.	$10.95
CORNED BEEF Sliced Corned Beef with Mayo, Mustard, Lettuce, Tomato on your choice of Sourdough, Wheatberry, or Rye sliced bread. Does not include cheese. Cheese may be added for an additional charge.	$10.95
Chicken Salad House-made Chicken Salad made from all white Chicken Breast with Lettuce, Tomato, Mayo on your choice of Sourdough, Wheatberry, or Swirled Rye sliced bread.	$10.95
HAM & CHEESE Ham, Provolone, Mayo, Mustard, Lettuce, Tomato on your choice of Sourdough, Wheatberry, or Rye sliced bread.	$10.95
PASTRAMI Sliced Pastrami, Lettuce, Tomato, Mayo, Mustard, on your choice of Sourdough, Wheatberry, or Rye sliced bread. Does not include cheese. Cheese may be added for an additional charge.	$10.95
ROAST BEEF Sliced Roast Beef, Lettuce, Tomato, Mayo, Mustard on your choice of Sourdough, Wheatberry, or Rye sliced bread. Does not include cheese. Cheese may be added for an additional charge.	$10.95
TURKEY BREAST Sliced white meat Turkey Breast, Lettuce, Tomato, Mayo, Mustard, on your choice of Sourdough, Wheatberry, or Rye sliced bread. Does not include cheese. Cheese may be added for an additional charge.	$10.95
TUNA SALAD House-made Tuna salad, Lettuce, Tomato, Mayo, on your choice of Sourdough, Wheatberry, or Rye sliced bread. Does not include cheese. Cheese may be added for an additional charge.	$10.95
SALAMI & CHEESE Salami, Provolone, Lettuce, Tomato, Mayo, Mustard on your choice of Sourdough, Wheatberry, or Rye sliced bread.	$10.95
PEPPERONI AND CHEESE Pepperoni, Provolone, Lettuce, Tomato, Mayo, Mustard, on your choice of Sourdough, Wheatberry, or Rye sliced bread.	$10.95
Specialty Sandwiches
COASTAL CLUB – WHOLE Turkey Breast, Bacon, Cucumbers, Lettuce, Tomato, Onion, Vidalia Onion Dressing on Wheatberry sliced bread.	$12.95
PASTRAMI & SWISS – WHOLE (NO RYE) Oven-baked sandwich with Hot Pastrami and Swiss cheese on Swirled Rye sliced bread with Brown Mustard. Includes a Dill Pickle spear. Lettuce, Tomato, Onion upon request	$12.95
REUBEN – WHOLE (NO RYE) An Oven-baked sandwich with Corned Beef, Swiss cheese, Saurkraut, Brown Mustard on Swirled Rye bread. Includes a Dill Pickle spear	$12.95
TUNA MELT – WHOLE An Oven-baked sandwich with our House-made Tuna Salad, Swiss cheese, Lettuce, Tomato, Onion on Swirled Rye Bread. Includes a Dill Pickle spear.	$12.95
WAYFARER – WHOLE Our house-made Tuna Salad on Toasted Wheatberry sliced bread with Bacon, Lettuce Tomato, Mayo. Includes a Dill Pickle spear.	$12.95
COASTAL CLUB – HALF Turkey, Bacon, Cucumber, Lettuce, Tomato, Onion and Vidalia Onion Dressing on Wheatberry sliced bread.	$6.45
REUBEN – HALF (NO RYE) Corned Beef, Swiss Cheese, Marbled Rye Sliced Bread, Kraut,1000 Island, Creole Mustard	$6.45
WAYFARER – HALF Tuna Salad, Bacon, Wheatberry Sliced Bred, Lettuce, Tomato	$6.45
PASTRAMI & SWISS – HALF (NO RYE) Pastrami, Swiss Cheese, Marbled Rye Sliced Bread, Creole Mustard.	$6.45
TUNA MELT – HALF Tuna Salad, Swiss Cheese, Marbled Rye Sliced Bread. Lettuce, Tomato, Onion Upon Request	$6.45
Drinks
COCA COLA BOTTLE	$3.85
BLACK RIFLE COFFEE	$6.85
JARRITOS MANDARIN Jarritos Mandarin Soda made with real cane sugar	$3.85
JARRITOS PINEAPPLE SODA	$3.85
DIET COKE BOTTLE	$3.85
JARRITOS STRAWBERRY SODA	$3.85
JARRITOS GRAPEFRUIT SODA	$3.85
Gold Peak Sweet Tea	$3.85
Sides
POTATO SALAD – SMALL (4oz) Our famous Loaded Baked Potato Salad made with sour Cream and Bacon. This item contains meat and is NOT vegetarian	$2.65
PASTA SALAD – SMALL (4OZ) House-made Greek Pasta Salad made with Feta cheese and Olives	$2.65
Extra Pickle Spear	$0.58
PASTA SALAD – MEDIUM (8 OZ) Our House-made Pasta Salad made with Feta Cheese and Olives.	$5.15
CHIPS – Voodoo, Crawtator, Salt&Vinegar, Regular, BBQ 1.5 oz	$2.25
POTATO SALAD – MEDIUM(8 OZ) Our famous Loaded Baked Potato Salad made with Sour Cream and Bacon. This item contains meat and is NOT vegetarian	$5.15
POTATO SALAD – LARGE(12OZ) Our Famous Loaded Baked Potato Salad made with Sour Cream and Bacon. This is not a Vegetarian item.	$6.95
PASTA SALAD – LARGE (12 OZ) Our House-made Pasta Salad made with Feta Cheese and Olives	$6.95
Small Antipasto Salad	$2.75
ANTIPASTO SALAD – MEDIUM	$5.25
ANTIPASTO SALAD -LARGE	$6.95
Desserts
CHEESECAKE New York Style Cheesecake	$5.65
RASPBERRY HABANERO CHEESECAKE New York style Cheesecake topped with our house-made Raspberry Habanero sauce	$6.45
WHITE COCOLATE MACADAMIA NUT COOKIES(2) 2 of our Fresh Baked White Chocolate Macadamia Nut cookies	$2.95
CATERING
PARTY PLATTER 5 X Cold Subs cut into 4 peices each equalling 20 peices	$65.00
EXTRAS
X-DRESSING	$0.65
Boiled Egg	$1.65
Gift Certificates
Gift Certificate $5	$5.00
Gift Certificate $10	$10.00
Gift Certificate $20	$20.00
SEASONAL SPECIALS
6″ ALPINE Oven-baked Sub Ham, Honey Mustard & Creole Mustard, Crispy Onion & LTO	$11.65
12″ ALPINE Oven-baked Sub Ham, Honey Mustard & Creole Mustard, Crispy Onion & LTO	$18.85
6″ ANGELINO Oven-baked Sub Creole Mustard, Pastrami, Swiss & Topped With Our Slaw!	$11.65
12″ ANGELINO Oven-baked Sub Creole Mustard, Pastrami, Swiss & Topped With Our Slaw!	$18.85
Beach Pack Reusable Insulated Zipper Top Bag, Reusable/recycleable Ice Pack	$15.00

… View more

Menu Photos

Photo Gallery

Reviews

Urban Redneck

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.

Deborah Baker

Wonderful hidden gem. The only real deli sandwiches around. Fresh quality ingredients and meat freshly cut. Awesome experience. The homemade olive salad was totally amazing. Great friendly atmosphere. Employees were friendly and nice and clean restaurant.

Stan Burnette

I always eat here when I visit Navarre. They make the best sub sandwich I have put in my mouth anywhere. The owner and staff are always friendly to converse with and the food is secon to none. Additionally, I appreciate the commitment to our armed service and public servants! Try it if you’re in the area. We drive from Navarre since they moved. You will be a repeat customer!

David Pope

Sandwiches are subpar. Lettuce was brown. And the staffs general attitude was kinda bleh… seemed like they just didn’t want to be there or have any patrons there… I highly do NOT recommend. There’s plenty of places to get a sandwich that doesn’t suck

John Busco

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!

Brooke Lowes

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!!

… more

PaleRoseChiquita

The subs were really good. We scarfed down the long board and a roast beef bacon Cheddar melt. The service was very nice too! Good place for a sub. We will be back.

SUSA ILARRAZA

The story goes like this…

Anna Huerta

I wish I had taken a picture of my Salad!

Olivia April

No idea we had a local sub shop in town! I used to live in New Jersey where there were local sub shops everywhere we went. THIS PLACE WAS AWESOME! We will definitely be back! Ordered a Cuban, Meatball sub and the cheesecake with the raspberry habanero sauce made my taste buds dance. THANK YOU!!!

… View more

Hours

Menu

Menu Photos

Photo Gallery

Reviews

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions

All American Heroes Menu – Mary Esther, FL

Hours

Menu

Menu Photos

Photo Gallery

Reviews

Related:

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions