Sandwich Catering for Your Events in Mary Esther
Freshly prepared, professionally delivered catering for corporate lunches, private parties, weddings, and more. Order online in minutes.
Make Your Mary Esther Event Unforgettable
Let All American Heroes bring our authentic flavors to your next gathering. Our professional catering team is available Monday through Wednesday and Friday from 10:00 AM to 6:00 PM, and Saturday from 11:00 AM to 3:00 PM to serve events throughout Mary Esther, Fort Walton Beach, and Navarre. From an office lunch for 20 to a wedding for 200, we are dedicated to making your event a delicious success.
Sandwich Catering for Every Occasion
Corporate Events
Lunches, meetings, and company parties.
Weddings
Rehearsal dinners, receptions, and cocktail hours.
Private Parties
Birthdays, anniversaries, and family gatherings
Holiday Parties
Festive meals for any celebration.
Order Catering Today
Choose from one of our convenient packages and order online in minutes. Or work with us to create a custom menu for your event! A sampler of crowd-pleasing dishes that keep guests coming back for seconds.
Frequently Asked Questions
What areas do you serve?
We serve the following areas: Mary Esther, Wright, Fort Walton Beach, Hurlburt Field, Cinco Bayou, Ocean City, Garnier, Shalimar, Lake Lorraine, Eglin AFB, Eglin Village, Wynnehaven Beach, Valparaiso, Postil.
How much advance notice is required?
We require 24 hours notice for catering orders.
Can you accommodate dietary restrictions (gluten-free, vegan, allergies)?
Yes, we will make our best attempt to accommodate any dietary restrictions. Please call us directly for specific requests.
Do you require a minimum order amount?
No, there is no minimum order amount to place a catering order. There may be a minimum order amount to have your order delivered.
Do you provide plates, napkins, and cutlery?
Please call us directly for any specific utensil requests.
What our guests are saying
Friendly staff and the sub combinations are diff from typical sub places which is a plus. The Godfather is my absolute favorite and the Baja chicken w/ the mango habanero mayo has a special place in my heart.potato salad is also yum. Don’t forget the pepper relish it’s a must. Whenever I want a sub it will be AAH for now! Don’t think JUST GO!
Jai
Can't believe I just found this place! What a breath of fresh air from all the usual chains. Brings back memories of Giffs Sub Shop from decades ago. We have found our new sub source in FWB. Worth the extra money compared to Publix etc..
Mark G.
The sandwiches and subs here were amazing! We got the Reuben, Italian Stallion Sub, and a plain ham and cheese sandwich. There’s a ton of meat on all the sandwiches and the ratio of everything was perfect; it was all delicious. The gentlemen was very kind and made the service that much better. Will definitely be coming back!
Kimberly V.
Our location
