Even though my experience at the Bayou was extremely marginal, I did actually think the decor was entertaining and interesting, at least. Sure, it's tacky and weird, but every now and then it's nice to go to a bar that looks a little different than every other bar in Madison.
That being said, I would recommend going for three very specific reasons: 1) outdoor seating- it's hard to find sometimes in this neighborhood, but generally guaranteed here, 2) the Cajun cheese curds- unlike any other I've ever had, gooey and a little spicy and a huge portion, 3) sweet potato fries- again, a generous portion and delicious. Don't be in a hurry, though, or easily offended because the bartenders are slow, inconsiderate, and seemingly very inexperienced.