Bayou Deli was a restaurant located at 323 20th Street North in downtown Birmingham. The deli was opened July 22, 2010 by Debra and Gary "Cajun" Tynes and specialized in Cajun and New Orleans-inspired dishes.
After the restaurant closed, the vacant space was taken over by a Jimmy John's sandwich shop.
- Carlton, Bob (July 22, 2010) "Bayou Deli opens in downtown Birmingham, serving New Orleans po' boys and muffulettas." The Birmingham News