There isn't anything outside Gary's that would indicate it has anything other than the standard gas station assortment of fried crud under a heat lamp. But once you are inside you will notice a cafeteria-style counter at the back with a line of people at it. Like the nearby Tom's Bar-B-Q, Gary's mainly draws its customers from the surrounding industrial area and it keeps the line moving fast to get them back to work on time.
I went for pork neckbones, cabbage and turnip greens. After your order is put together it gets wrapped in a clingy plastic film. That does a good job of keeping all the juice in the container to avoid a mess but I noticed that the staff even wraps up burger and fry combos like that, which seems like it would turn the buns and fries into a soggy mess if someone had far to drive before they started eating.
Since there aren't any tables or chairs in Gary's I ended up eating in my work vehicle so the plastic wrap and plastic bag were helpful to me since I was able to spread them out on my console to catch any spills while I ate. Everything was good and the portions were huge, especially considering the $5.99 pre-tax price. The neckbones were some of the meatiest neckbones I've ever seen and the greens had plenty of meat in them too. And everything was well-spiced to the point I didn't my eating without the standard soul food condiments of Louisiana Hot Sauce and Bruce's Green Hot Pepper Sauce available.
The line at Gary's moved so fast that I didn't even realize it serves barbecue until I picked up a menu while I was checking out at the cash register. I'll be sure to try it the next time I am down there. The daily specials for plate lunches feature an impressively wide variety of food to choose from. There is also a biscuit-centric breakfast menu.