To my pleasant surprise, finding yummy vegan food wasn't hard. I tried a few different places while I was there, so if you're ever in the Big Easy, check them out!
This is a neat little punky place that serves Meixcan inspired food. The menu offered a couple of different vegan options so long as you request no cheese. It was hard to choose between a burrito with regular potatoes and a potato with sweet potatoes, but I ended up choosing the gutter punk (regular potatoes) and I was not disappointed. The food was good and the prices were reasonable, and with two locations, there's pretty much no reason to not try it.
This restaurant is located on the edge of the French Quarter, and serves amazing African food. Online reviews of the place suggest otherwise in terms of authenticity, but I've never been to Africa, so I can't speak to that. The food was fantastic, though. My friend and I split the black eyed pea fritters for an appetizer, which were great. I can't remember the name of my meal, but it included fried plantains, coconut rice, and spinach. The wait time for your food is a bit longer than other restaurants, but that's because everything is made from scratch. And the wait is totally worth it. This restaurant, too, is small, and you may have to wait for seating during busy hours, but you won't be disappointed!
Located in the French Quarter near Jackson Square, this place serves traditional Creole food. While most of the food is not suitable for vegans, their menu includes a daily, rotating vegetarian dish, which often times is also vegan. I called ahead of time to see what they offered, and they had a beans and rice veggie option, free of meat and dairy. Score! The food was really yummy and filling, too. It was a neat place to go, because it's much more traditionally New Orleans than some of the other places I ate at while there.
A variety of foods and cultures to sample while in NOLA, but when you think about the city, I guess that isn't too surprising, is it? New Orleans gets the CCV Seal of Approval, just because I loved it so much.