Arnaud’s is one of a few fine-dining establishments that has earned its place as a true NOLA institution. The restaurant is a historical landmark in New Orleans, with a long list of notable people having dined there. The decor is elegant and classy, with a historical feel to it. The atmosphere is elegant, the staff is dressed in black tie, and the menu is filled with classic creole cuisine like the steak au poivre or the shrimp creole.