We stopped in at NOLA on a whim, and partially because it was raining and we didn't want to venture too far from our hotel. We were seated quickly, and despite being in a not so great table (no reservations on a Friday night) service was efficient.
I had the Muffalata flat bread, it was really good, but huge - it's an app so meant to be shared, but I wished i had a fridge in the hotel to save it for a late night munchie. Instead it went away. He had the seafood jambalaya, which was fine but not very spicy and quite small for the price.
Overall, NOLA was okay...I don't know that it'd be on my "you have to try this place in Pittsburgh" list, but I wouldn't recommend against it or anything either. Definitely just A-OK.