Just went to a Cajun restaurant in Kaohsiung today called The Bayou. I guess it opened in January, but I didn't hear of it until earlier this week. I went there with a couple of co-workers.
They have a nice menu with sandwiches, jambalaya, burgers, drinks and salads. I had a bottle of Erdinger Dark (never saw it before) and a Fiesta Burger. Pretty good stuff. I plan to go back again soon. The small chalkboard outside says (in Chinese) Tuesday, Wednesday, Thursday all you can eat spaghetti.
Update: The current address is:
226 Mingcheng 1st Road, Zuoying District, Kaohsiung
Telephone: (07) 310-7293
They open at 6:00 and are closed on Mondays.