Modern Forage: Birmingham, AL
Birmingham's Greek-immigrant hot dog tradition runs from Tony Kandalis (Tony's Coney, 1919) through Pete Koutroulakis (Pete's Famous Hot Dogs, 1939, $300 won at pinochle at the Greek Club) and Pete Graphos (Sneaky Pete's, 1966). Gus Koutroulakis worked at Pete's nearly every day for 63 years until his death in 2011, taking the secret sauce recipe to his grave.
Birmingham anchors a Greek-immigrant hot dog tradition with a continuous line from 1919 to today. The secret-recipe Greek-spiced ground beef sauce that defines the style has gone to multiple graves, most notably Gus Koutroulakis of Pete’s Famous Hot Dogs in 2011.
This list is almost certainly incomplete; Birmingham holds further hyper-local dishes that have not yet surfaced in the survey.
A note on the Where-to-eat blocks. Every entry below carries a list of restaurants and, where available, star ratings as of the date this post was published. These are a snapshot. Verify hours and addresses before driving anywhere.
Birmingham-Style Hot Dogs — Birmingham, AL
Pattern: The Greek Diner Empire.
A griddled natural-casing hot dog in a steamed bun with sauerkraut, yellow mustard, and a secret-recipe Greek-spiced ground beef sauce. In the first half of the 20th century, Birmingham’s Greek immigrant community dominated the city’s hot dog market. Tony Kandalis opened Tony’s Coney in 1919; Pete Koutroulakis bought a stand in 1939 with $300 won at pinochle at the Greek Club, renaming it Pete’s Famous Hot Dogs; his nephew Gus Koutroulakis took over in 1948 and worked there nearly every day for 63 years until his death in 2011 (taking the sauce recipe to his grave). Pete Graphos founded Sneaky Pete’s in 1966, expanding into a franchise across north Alabama.
Sources: SoulGrown (2021, detailed history); SFA Oral History Initiative (2004, Gus Koutroulakis transcript); Bhamwiki; CBS42/WIAT (2021); NPR (2017); Ordinary Times (2023). Six+ sources.
Where to eat: Pete’s Famous Hot Dogs (the Koutroulakis family lineage; closed and reopened versions exist). Sneaky Pete’s, multiple Birmingham-area locations (Pete Graphos lineage since 1966). Gus’s Hot Dogs, Birmingham (heritage Greek-style spot).
More from the series
Browse the rest of the Modern Forage survey.
Research & primary sources
Methodology, validation logs, and the entries that didn’t make this post are in the modern_forage/ on GitHub. Every entry here passed a 2+ independent-source check; the citations under each dish list them.