These Are the Iconic New Orleans Dishes Everyone Should Try at Least Once Grant Rindner, Benjamin Liong Setiawan 8 Mardi Gras Facts You Should Know Replay Video UP NEXT When visitors start planning trips around famous New Orleans foods, you know a city’s culinary scene is hot. From traditional gumbo steeped with Cajun influences and a towering muffuletta to newer Vietnamese-Creole fusion dishes that reflect the current diversity of"Nawlins," there’s much to choose from in this foodie paradise. Chef and NOLA native, Ashley Jonique>>>P, tells OprahMag.com that the diversity of the New Orleans culinary scene—which blends French, African, and Spanish cultures, to name a few—combines the seafood and vegetables of the region with influences from the various communities that call New Orleans home.