Ang gastronomy ng New Orleans ay isang natatangi at makulay na lutuin na lubos na naiimpluwensyahan ng pamana ng French, Spanish, African, Caribbean, at Native American ng lungsod. Kasama sa mga karaniwang sangkap na ginagamit sa lutuing New Orleans ang lokal na seafood, Creole tomatoes, okra, cayenne pepper, paprika, at filé powder. Kabilang sa mga sikat na pagkain ang gumbo, jambalaya, po\'boys, muffulettas, beignets, at red beans at kanin.