Looking for Smoke and Finding Barbecue

A pulled pork sandwich by pitmaster Joe Kelso.

[Note: This post, prepared originally for Sandhills Magazine and published in its April-May 2021 issue, is hosted on the magazine's website, with excerpts and a link to the website posted here.]

When family members and guests visit from out-of-state and want to taste authentic N.C. barbecue, where do you take them? The choices are more numerous than you may realize. Do you want to impress, go to a casual Sandhills spot, take a short road trip to a legacy location, search for one of the ubiquitous barbecue food trucks, or visit a competitive cookoff? 

The Impressive 

Nothing is more impressive than watching small planes land and take off on an active runway next to where you are enjoying hickory-smoked barbecue slowly cooked over hot coals. Head to Carthage where Pik-n-Pig, located at Gilliam-McConnell Airport, has created a dedicated following for its pulled pork that is smoked for up to 10 hours. Although the meat is served naturally moist, you can enhance the flavor with a homemade hot-spicy (vinegar-based) sauce or a sweet honey sauce (that is tomato-based). The sides are excellent, but make sure to save room for banana pudding. 

Because some out-of-towners want to combine barbecue with a craft beer (or two), Pinehurst Brewing Company in the century-old steam plant building is a favorite destination to impress. Smoked over hickory and oak coals, its pulled pork shoulder pairs well with its signature barbecue sauces, which include a creative blueberry habanero, as well as its distinctive beers.

Continue reading at Sandhills Magazine and also see an earlier post about pitmaster Joe Kelso and Smok'n Joe's BBQ that are mentioned later in this post ...

A Barbecue Food Truck Rolls into a Small NC Town

Up in Smoke BBQ sets up in Southern Pines, NC.

 Barbecue food trucks seem to be multiplying. They serve an increasing number of people wanting their beloved barbecue while the effects of the coronavirus pandemic on the restaurant industry are brought under control. Although the restrictions that limit how many customers on-site that restaurants can serve are slowly being lifted, trucks may have found a long-term opportunity to connect with barbecue fans even after the pandemic has ended. 

Trays of pulled pork inside the truck are ready for orders. Photo: Up in Smoke via Facebook.

Up in Smoke BBQ 

In downtown Southern Pines, NC, on the premises of Hatchett Brewery Co., Up in Smoke BBQ set up one weekend to offer good-tasting barbecue to beer fans who otherwise wouldn’t have had anything substantial to eat. Also known as the BBQ Bus (although it’s really a trailer with a bus logo painted on it), Up in Smoke BBQ and other barbecue trucks that locate at a craft brewery have found a good partner, and all can benefit from mutual promotion. The menu varies with each event, but barbecue is always served. 

The menu usually includes ribs but always includes pulled pork.

Although Southern Pines restricts food trucks in its central business district, permits can be obtained in advance with a little thoughtful planning. The restrictions are designed to protect brick-and-mortar restaurants that pay property taxes from competition with trucks that have lower expenses. However, a barbecue food truck isn’t competition for restaurants and bars that generally don’t serve barbecue. If a truck doesn’t roll in, barbecue is not available. 

My pulled pork order with two servings of coleslaw.

Truck Menu

When I was at Up in Smoke BBQ, the truck was continually busy serving customers who were entering and leaving the craft brewery. Most customers probably were more focused on beer than barbecue, but for me, my concentration was totally on the pork. The popular choice was pulled pork, which is what I ordered. It was excellent, and several sauce options were available. 

The BBQ bus logo is very prominent on the trailer of Up in Smoke.

Finding good barbecue on food trucks is no longer a rare experience. Let’s hope that they keep rolling.

Smoking Barbecue on a Food Truck

Smoke coming from the truck is a good sign, not a bad one.

Finding a food truck that serves amazing pulled pork is a special discovery, particularly during a coronavirus pandemic when many people don’t want to eat indoors and are compelled to maintain “social distances” as recommended by public health authorities. 

Barbecue Food Truck 

As I was driving in the Sandhills of North Carolina, the smoke spiraling from a red food truck caught my eye even before I saw a sign with big black letters simply stating, “Bar-B-Que.” It was a place that I had to stop. 

The cooker stays busy for many hours. Source: Smok'n Joe's BBQ via Facebook.

After talking to Joe Kelso for a few moments, I knew that I had unexpectedly met an authentic pitmaster who knew the secrets of slowly smoking pork and who was rightly proud of his work. With an earlier assignment to write an article about local barbecue for Sandhills Magazine, I was in the right place at the right time to collect information for the article. 

Pork shoulders are cooked slowly for a long tie. Source: Smok'n Joe's BBQ via Facebook.

Barbecue and Baked Beans 

Kelso, who has been cooking barbecue for decades, operates The Rocking Pig, a food truck that features Smok’n Joe’s BBQ. The truck revives the name of a former barbecue place in Maxton, NC, that is now closed. Smok’n Joe’s BBQ gives a special identity to the barbecue made by Kelso and a nod to his genius at the smoker. 

My to-go plate of pulled pork barbecue with baked beans, potato salad, and coleslaw.

The menu of the truck is simple: pulled pork barbecue generously moistened with a vinegar-based sauce. A plate comes with baked beans, coleslaw, and potato salad. The beans deserve special mention because they are heartily enhanced with extra pulled pork. They were so good that I went back to the truck and ordered a large container to take home after enjoying my plate. 

A pot of baked beans is ready for customers. Source: Smok'n Joe's BBQ via Facebook.

Permanent Location 

Unlike most food trucks, The Rocking Pig is stationary and does not move from site to site. It’s always on the west side of US Hwy 1 between Aberdeen and Pinebluff, NC. Kelso says he’s avoiding “the rodeo” of moving from place to place such as breweries and shopping centers so common for other food trucks. 

If the sign says, "Bar-B-Que," perhaps you should stop. Source: Smok'n Joe's BBQ via Facebook.

Don’t be surprised when you find excellent barbecue at a food truck. It all depends on the skill of the pitmaster.

Fuller’s During a Pandemic

My takeout order of barbecue with chicken pastry, turnips (greens), and fried cornbread.

The coronavirus pandemic that began during the winter of 2020-2021 has affected so many aspects of everyday life. The restaurant industry, in particular, has been hit very hard. As many favorite barbecue places have struggled to stay open, dedicated and long-time customers show their support by visiting frequently. 

The buffet station at Fuller's still offers many favorites, except now servers assist customers.

To reduce the spread of the virus, in-restaurant dining was initially prohibited before being restricted to a reduced occupancy. Because most restaurants don’t have any outside dining space, the amount of customers that they can serve is very limited. Customers stay the required “social distance” of six feet from others whether standing in line to order or sitting at tables, and they also wear masks (except when they are eating or drinking) as do the servers. In addition, servers regularly disinfect surfaces, including menus, and work behind plexiglass dividers when customers may have close contact such as at a checkout counter or cash register.

Fuller's in Fayetteville, NC, is still a popular destination, although the parking lot is not as full as before the pandemic.

Fortunately, the quality of the food at barbecue restaurants doesn’t seem to be affected by the pandemic. That explains why Fuller’s Old-Fashioned Bar-B-Q in Fayetteville, NC, continues to have a steady stream of customers, albeit much slower than before the pandemic. When I visited its location in the western part of the city on Raeford Road, more than half of the customers ordered takeout rather than dine-in (where trips to the buffet counters have always been unlimited). Although I had decided in advance to take out (until I receive the virus vaccine, I’m avoiding all dining-in situations), I couldn’t help but be envious of the customers who were enjoying their food inside and returning frequently to the buffet station. 

The dessert station is still self-serve but is no longer as plentiful as before.

However, what once were several buffet stations in a central area with an extensive variety of barbecue and other protein, sides, and desserts where customers left with mounds of home-cooked food on their plates is now limited to a small station with fewer choices. Servers wait on customers there and prepare their plates—a change from pre-pandemic procedures when customers served themselves without any help at the bountiful stations. 

The "front end" of Fuller's during the pandemic isn't used.

Watching customers mingle at the stations and take their time as they decided on what to take was part of the enjoyment of eating at Fuller’s before the pandemic changed so much. The atmosphere now in the restaurant seems so lifeless as customers waiting for their take-out orders stand quietly and avoid any social contact. There is no spontaneous banter among the servers and customers, so unusual for Fuller’s, which has been family-owned for more than 30 years. Its “regulars” always seemed to know each other and share special greetings. 

Let’s hope the pandemic ends soon and everyone, whether a server or a customer, can enjoy each other’s company. Let’s also hope that our favorite barbecue places can survive and continue to serve all the barbecue and sides that we want.

Pik-n-Pig with a Flightline View

Pik-n-Pig in Carthage, NC, is known locally as the place to find excellent barbecue. It has also gained a growing reputation for being the place to fly into for great smoked pork. Not every barbecue restaurant can brag that it serves pilots and their passengers who simply walk over to it after they have landed.

Summer of Cue

My visit to Pik-n-Pig coincided with the Summer of Cue (#SummerofCue) promotion, launched on social media by the N.C. Pork Council to encourage barbecue fans to support BBQ restaurants during the midst of the coronavirus pandemic. Although I visited Pik-n-Pig before I realized that the council had featured it on their blog, reading their comments later made me feel like I was visiting the restaurant again. (At the time of the post, fans had visited more than 50 N.C. barbecue restaurants.)

The order station outside the restaurant while interior dining is closed.

Family-Run Business 

Pik-n-Pig is truly a family-run business from the pitmaster to the servers and others in the kitchen that draws on four decades of smoking experience by three generations of the Sheppard family. They are well known in the Sandhills area for serving great food in an amazing atmosphere. The restaurant is located by the runway of Gilliam-McDonnell Airfield, which is privately owned but open to the public. (If you plan to fly in, be alert to the 75-foot trees that surround the airport.) Whether it’s time for lunch or dinner, you can always count on a few private planes to circle the airport, do touch-and go’s, or land and join the crowd eating barbecue.

My barbecue plate with two sides and a corn muffin.

Barbecue Restaurant 

To make their pulled pork, Boston butts are slowly smoked for up to 10 hours over hickory coals. The meat is always tender and juicy, and two sauces – one spicy, one sweet – were available. My pulled pork plate came with two sides—red slaw and butter beans (brown!) with corn—and a corn muffin. The choices of sides are extensive. The red slaw is unusual for this region of the state; it’s more traditional in western areas. I always order the plate, although I’m usually tempted by the BBQ sundae—pulled pork layered in a jar with baked beans and coleslaw—which has been served at the N.C. State Fair for years.

Normally served in a mug, the banana pudding is in a takeout container (the dishware of the pandemic).

Although Pik-n-Pig is first and foremost a barbecue restaurant, I’m not the only person who also comes for the banana pudding. It’s the perfect complement to a barbecue meal, whether it’s a sandwich, plate, or sundae. If only every barbecue restaurant would serve banana pudding that’s so good! Maybe it’s another reason that people fly here!

My wife's Pie Tin Nachos with pork and cheese.

With the coronavirus pandemic still not under control in this state, the inside dining area was closed. Not a problem for Pik-n-Pig! The covered patio outside is more than adequate and is the best spot to watch planes land and take off, and extra tables are next to it on the lawn. My wife and I usually eat outside anyway on a weekend to enjoy music by a local group, such as The McKenzie Brothers.

A photo taken in 2016 during quieter moments shows the covered patio with windsock and nearby aircraft hangers.

Watching the windsock near the covered patio flap in the breeze is also entertaining and a reminder than the airport has no control tower, so pilots have to be vigilant not only of the wind direction but any local traffic as well. After two planes had parked while we were eating, their pilots and passengers walked over for lunch. What a way to find a place to eat!

Smoking meat for hours over wood coals earns Pik-n-Pig a coveted sport on the N.C. Historic Barbecue Trail.

I’ve lost count of how many times I’ve eaten at Pik-n-Pig. In recognition of how Pik-n-Pig cooks using the old-fashioned pit method, it has been added to the N.C. Historic Barbecue Trail of the N.C. Barbecue Society. Visiting it is definitely worth a drive (albeit only a short one for me) or a fly-in.

A daily menu board supplements the regular menu.

Grady's BBQ in Dudley, NC

Grady's BBQ in Dudley, N.C.

Because the white concrete block building of Grady’s BBQ in the Dudley community of Wayne County, NC, is such a simple, unpretentious exterior, many people wouldn’t believe how good the food being served on the inside is. It’s a place that could easily be passed by except the many cars parked by the doors at noon indicate that something outstanding is inside.

The wood stack outside tells you that the pitmaster is cooking barbecue the old-fashioned way.

My first visit was during the coronavirus pandemic and only a few days after Grady’s had celebrated its 36th anniversary. It had opened on July 4, 1986. I quickly observed that one of the two doors was exit only; the other one was the only entrance. All food was take-out; nothing was being consumed inside. All the tables and chairs were taped off to prevent anyone from sitting at them except for the one closest to the kitchen where a takeout customer could sit to wait instead of standing. The younger the customer, the less likely he or she was to sit to keep the space available for someone older.

The order line always seems to have several customers waiting.

When I arrived, about four customers were standing in a line in front of the order window that had been partitioned with plexiglass (to create the social distancing important during the pandemic). As I stopped to read a handwritten menu on a wall, another customer came in and joined the line, so I moved behind him as I continued to read. About 10 minutes went by before I could step up to the window and order. It was definitely not fast food, but everyone was patient.

The high sanitation rating over the menu board is a tribute to Mrs. Grady's medical experience.

Behind the window in the kitchen were about five staff members, including the matriarch, Mrs. Gerri (short for Geraldine) Grady, who owns and operates the business with her husband Steve, the pitmaster. She wrote down the orders, took payment, and checked to make sure that they were complete before handing them to customers. Just about every order was for hand-chopped pork barbecue, but turkey, chicken, hamburger steak, and more were also available.

My barbecue dinner with collards, butter beans, and hushpuppies.

Because Grady’s is so famous, I ordered what a typical newcomer orders: barbecue. It was perfect — appropriately sauced in the vinegary eastern North Carolina style. I ordered a barbecue dinner so that I could have two sides and hushpuppies. Nine sides — black-eyed peas, boiled potatoes, coleslaw, potato salad, cabbage, collards (also sold by the pound), butter beans, rice and gravy (yes, that’s a vegetable in eastern N.C.), and green beans — were available. (My choices? Collards and butter beans. So homemade, just like a family reunion!)

Mrs. Grady keeps everything at the order counter moving.

The sides are numerous for such a limited menu. Can you imagine anyone ordering a vegetable plate at a legendary barbecue place? One day I might have to order one (and take the barbecue home). Mrs. Grady has adapted family recipes to serve on a larger scale. As she told Our State magazine, “I try to cook like her [my mother], my grandmother, and my mother-in-law. They were three good cooks.”

My wife's order of fried chicken, cabbage, potato salad, and hushpuppies.

My wife ordered fried chicken with cabbage and potato salad, also with hushpuppies. All were excellent. Because I was saving room for banana pudding, I was disappointed to find out that all had been sold. I settled for a layer chocolate cake, but never has a second choice been so good. I also took home a whole sweet potato pie. Oh, my. It’s one of the best pies I’ve had. Although I’ll return again for the barbecue, banana pudding will be my first selection when I do.

Open only four days a week, Grady's loads oak and hickory coals early on those mornings in its pit built with bricks that form an eight-inch wall. In the afternoons, the pit is quiet.

Grady’s BBQ is a destination for a lot of people — just about everyone is a local but occasionally someone like myself drives for two hours to taste the best of the best. So many have acknowledged the importance of Grady’s in North Carolina’s barbecue history that finally being there makes it seems like I’ve hit a home run. Not even a pandemic can dampen the enthusiasm for being at a barbecue legacy.

Save room for dessert, or take a whole pie home with you.

Golden Tangy and Sweet — South Carolina Style

Traveling in search of excellent barbecue give you a chance to experience different traditions and savor new flavors. When you stop for BBQ in South Carolina, be prepared to appreciate how a mustard sauce can add a tangy and tart flavor that matches well with the sweet taste of pork barbecue. At Melvin’s Barbecue on James Island in the Charleston area, I enjoyed a mustard sauce that has been celebrated since the 1930s.

Mustard Sauce

A mustard sauce is very prominent in the state’s Midlands region — specifically a belt from Columbia to Charleston — where German immigrants settled in the 18th century and brought their common use of mustard. At Melvin’s, the barbecue’s deep golden color and sharp mustard flavor tell you that the condiment is indispensable in preparing chopped pork that is slowly cooked 24 hours on live-oak coals.

The wood pile outside the entrance tells you that the meat has a smoky flavor.

Melvin Bessinger (a surname that has roots in Bessingen, a town near Hanover, Germany), whose name the restaurant carries, learned to make his family’s golden sauce — now marketed as Melvin’s Original Golden Secret Sauce — when he was 10 years old and he watched his father Joseph (1892-1949) prepare it. Success as a pitmaster led him to open a restaurant in 1939 that served only mustard-sauced barbecue.

Three generations of family traditions are packed in each bottle of Melvin's Original Golden Secret Sauce.

First Family of Mustard-Based Barbecue

After service in World War II, Melvin (1923-2012) joined his five other brothers working for their father in the restaurant business in Holly Hill, S.C., before each left to start his own BBQ business in South Carolina’s lowcounty. Melvin moved to the Charleston area where he worked with brothers J.D. and Thomas in a series of BBQ restaurants. Then in 1978 he ventured on his own and opened Melvin’s (not affiliated with any restaurant owned by other Bessinger family members), which now has two locations. When Melvin was 86 in 2009, his son David took over the business.

The signature chopped pork is moist, tender, lightly smoked, and flavored with Melvin's proprietary mustard sauce. This plate includes two sides (slaw and mac 'n' cheese) and cornbread.

The Bessingers are South Carolina’s first family of mustard-based barbecue. The South Carolina Barbeque Association considers the Bessingers to be the most prominent among the families with German heritage who sell mustard-based sauces and mustard-based barbecue. (The family is not without problems. According to The New York Times, Melvin’s late brother Maurice was widely known for his racist views, which became nationally prominent in a case decided by the U.S. Supreme Court. Melvin publicly disavowed his brother’s political and social views and quit speaking to him.)

Extra sauces are available on a counter in case more is desired.

100-Mile Barbecue

Concerning Melvin’s barbecue, the association endorses it as “100-mile BBQ,” or barbecue so good it’s worth driving 100 miles for, and the hash is “100-mile hash,” too. The recipe for hash — served over rice — is somewhat daunting. (It includes pig hearts, livers and kidneys, jowls, brisket, hams, beef shoulders, a hog’s head, and vegetables such as celery, carrots, corn and potatoes, all layered with black pepper and salt in a huge stainless steel pot.)

Melvin's ribs (on a plate with fries and mac 'n' cheese) have a crunchy crust but are tender inside.

Not limited to pork, Melvin’s also offers brisket, burnt ends, pulled chicken and smoked turkey. All regular plates come with two sides and cornbread. In addition to meat plates, Melvin’s also serves a hash and rice plate.

Ribs (this serving with sweet potato souffle and bread) are as popular as chopped pork.

Having more than a dozen Southern sides often causes a delay at the ordering line while customers contemplate the choices. I had to try the country hash with rice as well as the fresh collard greens. (Smoked ham hocks are Melvin's secret for flavoring the collards.) Other members of my family chose sweet potato souffle, homemade mac & cheese, baked beans and baby butter beans — all were good.

After the food has been served, getting everyone to smile for a picture can be challenging.

Four Sauces

A barbecue fan can actually find that mustard, indispensable for the Bessingers, is just one of four sauces that South Carolina BBQ houses may offer. The others are vinegar and pepper (the most popular style along the coast), light tomato (basically vinegar and pepper with ketchup added for sweetness that is popular in the upper middle and northeast regions), and heavy tomato (sometimes called tomato and sugar sauce that is popular in western and northwestern areas).

Melvin’s is a destination for travelers as much as locals. Its recognition by Travel + Leisure, Southern Living, Food Network, National Geographic, Eater and other foodie publications and groups has extended its renown across the country. When you visit, plan to encounter golden barbecue with a tangy and tart flavor.

Melvin's is popular throughout the day until closing time.