In March I will be visiting New Orleans for the first time! I'm so excited for just about everything, though I'm a little nervous about the food: I am both vegetarian and lactose intolerant (by vegetarian I mean that I don't eat meat or fish, and my lactose intolerance allows me to eat goat's milk cheeses) and I have heard that this city is devoid of these options. Is is true?

I doubt it which is why I wonder: Any New Orleans' natives, or travelers have any restaurant suggestions?

thanks for your help!