Tucked away on Park Avenue in Lebanon, New Moon BBQ doesn’t look like much from the outside. But inside this kitschy, country-style smokehouse, something magical happens to pork shoulder that keeps locals and travelers coming back for more.
From the moment you step through the door and catch that first whiff of hickory smoke, you know you’ve stumbled onto one of Tennessee’s best-kept barbecue secrets.
The Pulled Pork That Started It All
Walk into New Moon BBQ on any given afternoon and you’ll see plates piled high with glistening pulled pork that practically falls apart at the touch of a fork. This isn’t your average dry, stringy barbecue that needs drowning in sauce to be edible.
The pork here arrives at your table moist, tender, and packed with that deep smoky flavor that only comes from proper low-and-slow cooking.
What sets this pulled pork apart is the size of the chunks. Instead of shredding everything into tiny threads, the pit masters here leave substantial pieces that give you something to sink your teeth into.
Each bite delivers a satisfying texture that reminds you this used to be an actual piece of meat, not cafeteria mush.
The secret lies in their smoking process, which infuses every fiber with hickory goodness. When you order the pulled pork sandwich, it comes on a buttered grilled bun that adds a subtle richness without overpowering the star of the show.
The portions are generous enough to satisfy even the heartiest appetite, with meat spilling over the edges of the bun.
Some folks swear by adding their sweet sauce, while others prefer the spicy kick of the hot variety. But here’s the thing: the pulled pork is so flavorful on its own that sauce becomes more of an accent than a necessity.
That’s the mark of truly great barbecue.
First-timers often make the mistake of ordering just a sandwich, only to wish they’d gone for the platter with extra meat. The three-meat combo featuring pulled pork alongside brisket and smoked sausage has become legendary among regulars.
One satisfied customer who stands 6’4″ and weighs 350 pounds left completely full, which speaks volumes about the portion sizes.
Whether you’re a Lebanon local or just passing through on your way to Nashville, this pulled pork deserves a spot on your must-try list. It’s the kind of barbecue that makes you understand why Tennessee takes its smoked meats so seriously.
Old-School Smokehouse Atmosphere
Forget fancy gastropub vibes and Instagram-perfect minimalism. New Moon BBQ embraces its down-home roots with an interior that feels like stepping into your quirky uncle’s perfectly preserved 1970s basement.
Vintage signs cover the walls, rustic knickknacks hang from every available surface, and the whole place radiates that lived-in comfort that makes you want to settle in for a long meal.
The kitschy country setup isn’t trying to be ironic or trendy. It’s genuine Tennessee through and through, celebrating the kind of Americana that makes roadside barbecue joints so beloved.
You’ll spot everything from old license plates to antique farming tools decorating the space.
When you walk in, there’s no host stand or formal seating arrangement. The staff tells you to pick your own seat, which adds to the casual, come-as-you-are atmosphere.
It’s the kind of place where you can show up in work boots or Sunday best and feel equally comfortable either way.
The restaurant operates on a straightforward system: grab a menu, choose your table, and wait for your server to take your order. During busy times, service moves quickly despite the laid-back vibe.
On slower days, you might find yourself chatting with the waitstaff about the best sides or which sauce packs the most heat.
One unexpected highlight is the “pay it forward” board near the entrance. Customers can purchase meals for those in need, creating a community spirit that goes beyond just serving good food.
It’s a touch of generosity that perfectly captures small-town Tennessee values.
The restaurant stays clean and well-maintained despite its vintage aesthetic, though like any popular barbecue joint, it can get a bit messy during peak lunch rushes. Tables get wiped down between customers, and the staff works hard to keep things running smoothly.
Open seven days a week with hours running until 7 PM most days and 5 PM on Sundays, New Moon makes it easy to satisfy those barbecue cravings whenever they strike.
The Brisket Debate
Mention New Moon’s brisket to a group of barbecue enthusiasts and you’ll start an interesting conversation. Some customers rave about tender, moist slices that rival anything in Texas.
Others have left disappointed, describing tough, stringy meat that missed the mark. The truth probably lies somewhere in between, and timing might be everything.
When the brisket hits right, it’s genuinely impressive. One reviewer praised it as “incredible,” pairing it with divine mac and cheese for a meal worth driving for.
The meat arrives tender enough to pull apart easily, with that coveted smoke ring visible along the edges. On these good days, the brisket showcases everything a Tennessee smokehouse should deliver.
However, consistency seems to be the challenge here. Some customers have received brisket that tasted more baked than smoked, lacking that deep barbecue flavor that makes people drive hours for the real deal.
Others got chunks instead of proper slices, or meat that seemed reheated one too many times.
The restaurant’s ownership has acknowledged these concerns in their responses to reviews, offering refunds or properly prepared replacements when customers aren’t satisfied. They’ve also mentioned sharing feedback with the kitchen team to improve the smoking and seasoning process.
That kind of responsiveness suggests they’re working on getting the brisket up to the same legendary status as their pulled pork.
Part of the issue might be volume. On busy days when they’re smoking massive quantities, maintaining perfect consistency across every cut becomes tougher.
Arriving early in the day, especially on weekends when they’ve just pulled fresh brisket from the smoker, might increase your odds of getting a stellar piece.
The sauces play a bigger role with the brisket than with the pulled pork. While purists believe great brisket shouldn’t need sauce, having New Moon’s sweet or spicy varieties on hand can enhance the experience.
Just know that some customers found the sauces a bit thin and lacking in flavor compared to other barbecue joints.
Smoked Sausage with a Kick
If there’s one item on New Moon’s menu that earns consistent praise across the board, it’s the smoked sausage. This kielbasa-style link comes with a bit of spice that wakes up your taste buds without overwhelming them.
It’s the kind of reliable favorite that never seems to disappoint, even when other menu items might be having an off day.
The sausage benefits from proper smoking that gives it a deep, savory flavor profile. Unlike some of the other meats that occasionally suffer from consistency issues, the sausage seems to come out right every single time.
That reliability has made it a go-to choice for regulars who know exactly what they’re getting.
Texture-wise, the sausage delivers that satisfying snap when you bite into it, with juicy interior meat that’s been properly seasoned before smoking. The spice level hits that sweet spot where you notice the heat but it doesn’t dominate the smoky flavor.
It’s complex enough to be interesting but approachable enough for people who don’t love super spicy food.
Many customers order the three-meat combo specifically to include the sausage alongside pulled pork and brisket. That combination lets you taste the full range of what New Moon’s smokers can produce.
The sausage often ends up being the surprise star of the plate, even for folks who came primarily for the pulled pork.
Pricing sits at that moderate level marked by two dollar signs on Google, making it reasonable for the portion sizes you receive. The sausage stretches your dollar well since it’s filling and flavorful without needing much in the way of extras.
A little sauce on the side complements it nicely, though it’s perfectly enjoyable on its own.
For first-time visitors unsure what to order, starting with a plate that includes the smoked sausage is a smart move. It gives you a baseline of what New Moon does really well, and you can branch out from there on future visits.
The sausage won’t leave you questioning whether you should have gone somewhere else instead.
The Elvis Taco Phenomenon
Among all the traditional barbecue offerings, New Moon’s Elvis Taco stands out as something completely unexpected. This quirky menu item has developed its own cult following, with customers specifically driving to Lebanon just to try it.
It’s the kind of creative fusion that could either be brilliant or disastrous, and according to most reviews, it lands firmly in the brilliant category.
The Elvis Taco combines pulled pork with beans in a way that shouldn’t work but absolutely does. One first-time visitor came in just for nachos and a soda, decided to try the Elvis Taco instead, and left completely blown away.
That kind of reaction isn’t unusual for this unconventional creation.
Some customers do find the bean-to-meat ratio a bit heavy on the beans for their personal taste. But even those folks admit the overall flavor profile works surprisingly well.
It’s messy, it’s filling, and it’s totally different from anything else you’ll find at a traditional Tennessee smokehouse.
The name itself sparks curiosity. Why “Elvis”?
The restaurant hasn’t explained the origin story publicly, but the King’s love of unconventional food combinations is well-documented. This taco captures that same spirit of throwing together ingredients that sound weird on paper but taste amazing in practice.
Ordering the Elvis Taco feels like being let in on a local secret. It’s not the first thing most tourists think to order at a barbecue restaurant, which means it flies under the radar for casual visitors.
But regulars know to grab one, especially during lunch when you want something that’ll stick with you through a long afternoon.
The servers at New Moon clearly take pride in this menu item, often recommending it to newcomers who seem adventurous. One waitress who knows her 90s rock helped guide a customer to try it, creating the kind of personalized dining experience that makes small restaurants special.
That personal touch, combined with genuinely interesting food, keeps people coming back specifically for this unexpected taco.
Service That Swings Both Ways
Ask ten different people about the service at New Moon BBQ and you’ll get ten different answers. Some customers rave about attentive, friendly waitstaff who make the meal memorable.
Others describe experiences with rude, inattentive servers who left them sitting for way too long. The inconsistency is probably the restaurant’s biggest challenge beyond the food itself.
On the positive side, a server named Barbie has earned multiple shout-outs in reviews for taking amazing care of customers. She’s described as welcoming, helpful with menu choices, and the kind of server who makes you want to return.
Another waitress who bonded with a customer over 90s rock knowledge created a fun, memorable experience that went beyond just taking an order.
When the service clicks, it really clicks. Customers describe staff as sweet, friendly, and attentive, checking in at the right moments without hovering.
During these visits, the down-home atmosphere gets enhanced by genuine Southern hospitality that makes you feel like a regular even on your first trip.
But the flip side exists too. Some reviewers waited ten minutes or more before anyone acknowledged them, even when the restaurant was nearly empty.
One customer described asking for the table to be wiped down and receiving nothing but a scoff from the waitress. Another felt confused by the ordering process, unsure whether to order at the counter or wait for table service.
The restaurant’s system of telling customers to pick their own seats and then bringing menus can create confusion, especially for first-timers. Without clear communication about how ordering works, some folks end up sitting awkwardly while others get served quickly.
Better signage or a more consistent greeting process could solve this easily.
Management does respond to negative reviews and offers to make things right, which shows they care about the customer experience. They’ve offered refunds and replacements when service or food quality fell short.
Whether those recovery efforts translate into lasting improvements remains to be seen, but the willingness to acknowledge problems is a good sign for the restaurant’s future.
The Sides and Extras Situation
Great barbecue lives or dies by its sides, and New Moon’s accompaniments tell a complicated story. The baked beans earn consistent praise as some of the best around, with rich flavor that complements the smoked meats perfectly.
But venture beyond the beans and you’ll hit a mixed bag that ranges from surprisingly good to disappointingly bland.
The mac and cheese draws the harshest criticism. Multiple reviewers describe it as tasting like school cafeteria food or premade food service quality with cheese sprinkled on top.
For a barbecue restaurant where homemade sides should be a point of pride, serving what tastes like Bob Evans deli-style mac feels like a missed opportunity. One reviewer even provided detailed instructions on how to make better mac and cheese in just 30 minutes.
Fried okra gets solid marks when customers order it, coming out hot and crispy with good seasoning. The Mexican corn also earns positive mentions, offering something a little different from standard barbecue sides.
Green beans prepared with seasoning and onions hit the right notes for folks who want their vegetables to taste like something.
The fries benefit from New Moon’s dry rub seasoning, which elevates them above standard frozen fries. They’re not amazing, but they’re good enough to satisfy when you’re craving something crispy alongside your meat.
Just know that drinks come in bottles with no free refills unless you stick with tea or water.
Cornbread here is the flat, hot-water style that some Southerners swear by. It’s good when you’re eating in the restaurant, but multiple reviewers warn against ordering it for takeout since it gets soggy in the container.
That’s practical advice worth remembering if you’re planning to eat your barbecue somewhere else.
Coleslaw falls into the “okay” category, nothing special but not offensive either. Potato salad gets described as store-bought tasting, with one reviewer specifically mentioning an overwhelming sweet pickle flavor.
For a restaurant that smokes its own meats, relying on what seems like premade sides feels like an odd choice that holds the overall experience back from greatness.