What I Ate on My First Trip to New Orleans (Besides Beignets) New Orleans is one of the best foodie cities in the US, and full of classic dishes for first-time visitors.