We will be living part-time in Nola beginning this week. We live in San Francisco where there's tons of cheap healthy food. We haven't ventured extensively around Nola but we have been all over Louisiana and the healthiest thing we could find (the salads were like iceberg lettuce swimming in mayonaisse) were fajitas. Not real boring tofu and brown rice food, but stuff like Korean bbq - grilled meats and not fried everything? I'm terrified we'll blow up like a balloon - as I can barely manage my weight here in California.
Not to say we don't LOVE everything we eat, but we did start to feel heavy and slugging and by day 3 you could really feel it. Anyway, since we'll be livin there we could always pack a George Foreman and eat home more often, but for this first month it'll be a lotta eating out.
We love cafes, hole in the wall diner and also tend to eat larger later lunches - not so much a dress up and go out kind of diners. I've tried all the resources I know of. We are living not far at all from Magazine Street.