I moved away from Madison about a year ago and having grown up in California never liked most of the bland food from Wisconsin... with a few exceptions.
New Orleans Take-Out is at the top of that list. The food is incredible... better than anything I had the week I spent in New Orleans; The Jambalaya, Red beans and rice, and especially the Shrimp Creole. Hell, they even have the best potato salad I've ever tasted.
I spent a month playing with my Shrimp Creole recipe trying to get it to taste like Roussos'... I'm close, but not quite there.
So any time you are in Madison you are doing yourself a disservice if you don't treat yourself to some creole on the prairie.