I will be in town on a Monday, have a party of 14, and wanted to see what people think of Arnaud's. It looks like it has received good reviews and has a strong cajun influence. Nevertheless, I know people in this chatroom dine out in NO frequently.
Many people, when they think "New Orleans," think "Cajun," but like New Orleans' other old-guard restaurants, Arnaud's is Creole. To understand the difference between Creole and Cajun, scroll to the bottom of this thread:
Arnaud's is lovely. Be sure to end your meal with flaming Cafe Brulot, and pay a visit to the small Mardi Gras exhibit upstairs.
Hey Darin, a trip to NOLA is not complete without a traditional N'Awlins restaurant experience. Out of the most famous, I personally recommend Galatiore's. Antoine's is overrated. And to your question, Arnaud's always delivers on 'ol New Orleans ambience, attentive service and, most importantly, the food. There's two "gotta haves" -- the souffle potatoes (otherworldly) and the Cafe Brulot (coffee with a floor show). Pompano is great. Turtle Soup is a classic. And the Oysters Bienville are a tradition. Bon Appetit !