I've never been disappointed by Lebanon's. Far and away my favorite middle eastern food in New Orleans. Their humus and pita is outstanding. Falafels are recommended as well. By now, I can recommend almost anything on the menu right down to the tea and baklava. Good place to soak in that nola riverbend atmosphere.
Cons: Sometimes crowded