Before Cabo Fish Taco expanded into more space... the wait used to be ridiculous. What would normally happen was that we'd go to NoDa craving Cabo, but then end up at Boudreaux's. The thought was that we could grab a hurricane and then come back when our table at Cabo was ready. Needless-to-say we never made it to Cabo whenever we went to Boudreaux's.
The ettoufee is my favorite here... great and unique spot for Charlotte. Haven't gotten to try a lot of the menu items yet, but I will definitely be up to the challenge of getting to know all the items personally.
Usually for NoDa... end up parking on the street... it's worked out most of the time. Gallery crawl nights make it more challenging, but still doable.