Gus's Hot Dogs has occupied the same spot on 4th Avenue North since 1947, when Greek immigrant Gus Alexander opened it. Ownership passed through a line of Greek restaurateurs — Aleck Choraitis in the late 1960s, then George Nasiakos in 1995 — before Lee Pantazis took over in 2017, becoming the first non-immigrant owner. Pantazis grew up around the business, learning from his grandfather and uncle, both Greek restaurant owners in their own right, and later worked in kitchens at Yellow Bicycle, Satterfields, and Fresh Hospitality before coming back to run Gus's alongside longtime staffer Carl Lee Alexander, known as "L.A."
The place still bills itself as downtown Birmingham's longest surviving Greek-owned hot dog stand, and regulars come back for a seasoned grill flavor that's become its calling card. The dive-bar look and counter setup haven't changed much across the decades, and neither has the pitch: quality, affordable food served with the kind of hospitality that turns first-timers into regulars.
The place still bills itself as downtown Birmingham's longest surviving Greek-owned hot dog stand, and regulars come back for a seasoned grill flavor that's become its calling card. The dive-bar look and counter setup haven't changed much across the decades, and neither has the pitch: quality, affordable food served with the kind of hospitality that turns first-timers into regulars.