I haven't seen anyone post about this place, so I wanted to be sure my fellow 'hounds know about it. It's been open for several months now, it's in the Tustin Marketplace (Jamboree and El Camino Real), next to Tower Records. I believe they're open for breakfast, lunch and dinner. My wife and I have had several lunches and dinners here, and have always found it quite good.
As the name implies, they specialize in New Orleans style (so, Creole/Cajun) cooking, so we're talking po' boy sandwiches (shrimp, crawfish, etc.), muffaleta sandwiches (really good, these), gumbo, jambalaya and the like, as well as the lighter fare like salads. Their specialty is also beignets, which are basically made-to-order, raised donuts with powdered sugar on top (or cinnamon sugar). Delicious with their Cafe au Lait, and yes this is brewed with some chicory so it really has a distinctive flavor. Having never (yet) been to New Orleans, I can't attest to the places' authenticity, but I've overheard some New Orleans veterans say that it was pretty true to the real deal.
I appreciate this place because they're trying to do something different from the norm, in an area (central OC) where it's probably easier to build another Red Robin or something, and so far they seem to be succeeding - the place has been fairly busy on most of our visits, and I hope they succeed.