"There is a weird room in the back with a giant pile of pig parts on a table"
Red flags for my friends. To me a sign of the real deal. There is sort of a fine line between "uber authentic so-and-so from a shack behind the sunoco" and the sort of place you would see on TV with Gordon Ramsay tossing 40 lbs of rotten chicken into the garbage. There is definitely that moment where you bite into something and think "this is either going to be the best thing I've ever eaten or give me food poisoning". I've definitely had both.
But it's also pretty ridiculous that our urban minds equate clutter and the south with "dirty" while back home we happily pay $60 a head to eat 4 slivers of "authentic artisan country ham" (made in a place like this) shaved onto an ikea plate in a joint made of "reclaimed barn wood" that probably came from a farm 2 miles from here. Not that there's anything wrong with that, but you know don't miss the real deal when it's right in front of your face.
Anyway Gayle's is the truth. Country ham everywhere. Just piles of piles of it. They make their own, which you can buy by the ham, the slab, or sliced like deli meat. Also other brands of country ham, just stacked up all over the store. And other things like "side meat", ham hocks, pon hass (scrapple), and their own made loose sausage, which along with a styrofoam pint of country ham broth makes the best sausage gravy of all time. The hot dog and packaged sausage selection was pretty basic commercial brands, this is not the place for that. Stick with their home made pork products and you will not be bummed.
And in case the first paragraph makes you think otherwise, yeah this place is cluttered and funky but everything was fresh and rotated and food surfaces completely clean. I feel safer eating here than 99% of South Philly corner stores.
And yeah. Country ham freshly sliced on white bread with mayonnaise for something like 3 dollars. Holy god damn. They also have pre-made country ham sandwiches at the counter on burger buns for $1.25 but they are a little dry. You definitely need some mayonnaise (and maybe a 42 ounce can of bud light) to balance out all that salt. If you are down this way and like this sort of thing don't miss Gayle's. They also have a second location a few miles away that we found while getting lost.
Gayle's Market and Country Ham
5439 Spottswood Trail
Penn Laird, VA
Gayle's Quick Stop