8544 Navarre Parkway

Navarre, Florida 32566

(850) 936-97970

Patrick Moore, Owner

All American Heroes Inc. Subs and Sandwiches is centrally located one block west of the Navarre Beach causeway on the north side of HWY 98. We are a small, quick service restaurant with limited indoor/outdoor seating. We have a beautiful view of the Inter-coastal Waterway and the Navarre Park across HWY 98.


All American Heroes Inc. serves the freshest subs,sandwiches,soups,salads and wraps on the Florida emerald coast. Located in Navarre on Hwy 98 overlooking the Santa Rosa sound.


When you want a fresh, healthy and flavorful lunch or dinner, you've got to come into All American Heroes Subs and Sandos. We have the freshest,most flavorful subs and sandwiches on the Emerald Coast. Try the Superhero, Wild Turkey, Ragin' Cajun, Coastal Club, Cashew Chicken and The BahnMi for a unique sub/sando found nowhere else. We also have deli classics--Reubens,Pastrami & Swiss, Italian Stallion(a true Italian sub). Check us out!! You'll LOVE us!!!