1915 4th Avenue North (downtown)
251-4540
Tucked between a parking deck and a parking lot, they have the best chili-slaw dog in town, plus other burgers, sandwiche, breakfast sandwiches. From Southern Foodways Alliance: "Gus Alexander, a native of Greece, opened Gus’s Hot Dogs, sometime in the late 1940s. Alex Choraitis (who owned Andrew’s Bar-B-Q) took the place over in the 1960s, when Gus and his wife returned to live in Greece. Then, George Nasiakos took it over soon after his arrival to Birmingham in 1997. George came to Birmingham from Tripolis, Greece, via Chicago, where he worked at his brother’s restaurant, Chris’s Grill. The hot dogs served at Gus’s are your typical Birmingham fare: a grilled dog with mustard, onions, and the elusive special sauce. The sauce recipe used there today is the original concoction that Gus Alexander created ... (but) George says he’s added his own touch to the sauce in the intervening years." Read our review.