I was here about 3 weeks ago so I can't recall exactly which gate it was near, but it was definitely in the Air Tran wing (terminal 2), near the furthest gate. I believe it was B7, but you could just walk toward the last gate and find it on the right side.
This is probably the most vegan-friendly airport food stand I have ever seen, as they had about 6 or 7 different vegan pre-made meals. Unfortunately, they were about $9 each, which I think is way too expensive, even for an airport. If you just need a cheap(ish) snack, they have plenty of fruit, chips, and granola bars.