For a long time, New Orleans was the classic-rock station of American cuisine, its reputation for flamboyance belying its playlist conservatism.