Brian M.
Yelp
I've not had a good experience at Bayou, yet. Food ranged from barely acceptable to mediocre. Po-boys, gumbo, fish, wings, shrimp, muffuletta, etc. I would love to find something good there, but it's all consistently bland and lacked flavor in general. There was nothing outstanding on any visit, and I have ordered something different each time trying to find something to like here. The wings were probably the best so far, but they were just mediocre, and I think they're over $40.
Service ranges from nonexistent avoidance to aloof to very good. It's random. Ambience is casual, crowded, and noisy, with TVs like a sports bar in some areas of the restaurant. In quieter areas, the servers forget about you. They hang out and wait mostly on their friends, if they know someone in a group of locals. Tourists be warned on that.
Parking is often a hassle, so plan some time to find parking. The good news is you're on the square, so if things don't work out in the restaurant, there are lots of better options within walking distance and across the street.
quick edit: I forgot to mention they upcharge their bills. It's at least 15% automatically added, and they have trouble explaining it. The description makes it sound like it is not an automated tip, and they're hoping you tip a lot more on top of that and another fee that is sometimes added. Another point for tourists be warned on that.