We love Voodoo BBQ. We have never patroned the bar (yet), but when we went to NOLA in '05 (before Katrina) we really enjoyed the food. The gentleman ~ whom I assumed was the manager ~ was very cordial, and the young ladies working the counter were charming and friendly and funny. We returned a year ago, and I was jazzed to see the same guy, and the same girls, more grown up and still charming. Now I'm sure their bbq isn't the best you'll find in NOLA, but it's good enough, and the side dishes are very good, and prices affordable. The atmosphere is casual and it's easily accessible by streetcar. (Close to the Garden Dist.) If you spend time in the Garden District and get hungry, skip the outrageously expensive Commander's Palace and make Voodoo BBQ your destination.
Pros: Food good, great side dishes, friendly atmosphere