Lebanon’s Cafe (New Orleans, LA) Website 1500 South Carrollton Avenue;  504-862-6200 Eat REAL America member comment:  In New Orleans one of our favorite go to places was Lebanon’s Café. Great Shawarma and many other dishes.