Great BBQ and sauces. Never been disappointed. Brisket is great. We go here often and the food is always great.

I like most of the menu items; ribs, brisket, pulled pork and side dishes. Good salads, fries , etc. My complaint is with the 1/2 chicken platter. The chicken was not " smoked" , nor cooked on a bbq. I was served a " roasted" checken with bbq sauce applied to the out side. The skin was rubbery, not good. I wish they would pay as much attention to detail, as the other menu items. read more

Super tasty BBQ. Their fried pickles are a vinegary house recipe that I really enjoyed. They also have a lot of different activities and events every week for the community. Great local favorite. read more

Good food. However Title: Cleanliness and food safety standards need urgent attention ​Review: I really wanted to enjoy my time at Wahoo BBQ, but unfortunately, the current state of cleanliness and hygiene makes it hard to recommend without significant changes. ​The bar area was notably dirty and in desperate need of a deep clean. Proper hygiene protocols are currently being overlooked behind the bar: the bartender was handling cash and drinks interchangeably without washing hands in between, and glassware washing practices do not appear to be up to standard. Furthermore, fruit garnishes like limes and oranges were being handled with bare hands instead of tongs or proper utensils. Rags for cleaning tables were not clean. ​On top of the bar hygiene issues, the designated smoking area is currently positioned too close to customer spaces, negatively impacting the environment for non-smokers. ​Management needs to step up cleaning protocols and retrain staff on basic health and safety standards immediately. If these issues aren't addressed soon, the local health department will certainly take notice. I hope the owners take this feedback seriously so Wahoo BBQ can live up to its potential. read more

A road trip throughout central Virginia led us to Wahoo BBQ - very happy we experienced this friendly and delicious place! The brisket was generous and tender, and the mac & slaw were flavorful. We didn't leave room for dessert. But hopefully we'll correct that next time. read more

See all

The food was so good. Got the wahoo sampler platter, all the food was good the wings were my favorite and the Texas Twinkies were so much better than I was expecting. All the sauces were amazing too. Service was a little slow but otherwise good. Went over to the bar side after for a drink and the prices literally can't be beat. So reasonable. read more

Wahoo BBQ - Wahoo Sampler Platter - Barbeque Near Me - Palmyra, Virginia

Visited on a quiet night. Ate on the restaurant side and the service was great. Food was delicious and perfectly seasoned. Then we went next door to shoot some pool and have sone beers. A great spot and a fun vibe! read more

See all

The food is superb and nice sized portions. Service was excellent. Desserts are home made and brownie sundae is excellent as well.

Our family ended up here for dinner after a thunderstorm knocked out power to our house. We all had pulled pork sandwiches and several sides. Everything was good but the standouts for us were the mac & cheese and pulled pork. The mac & cheese tasted homemade and had a layer of melted, browned cheese on top. The pulled pork was really good quality meat, smoked to perfection, and well cleaned so there wasn't a ton of fat but it was still incredibly moist. Some of the best BBQ I've ever had. read more

Food was great. The fried pickles were to die for. The sandwich called the Cowgirl was fabulous. Chelsea was very efficient and pleasant.

Horrible customer service from hostess! We ordered online, since traveling with our dog and no patio. Several meals. But, one pulled pork sandwich with fries - added coleslaw for an additional fee. Fries missing. Husband went back inside to ask for fries. Hostess begins arguing with him, as if he's trying to freeload fries! lol. True story. No utensils provided. No sauces provider. Plain BBQ. BBQ was ok, but service was so terrible, we'd never return. I rarely write reviews, but when you argue with someone over a fry order, you're in the wrong business! Gesh! read more

Our first visit to this restaurant and it will not be our last. I had the Holy Cow and it was delicious. My wife got pulled pork platter and loved it. read more

The food is pretty good but I think the portion could be a little bigger for the price, other than that l, good food, service is good

I'm a huge fan of Wahoo BBQ. I first experienced them while they were still in the food truck. A bit on the pricier side but the food was always delicious. Well they recently expanded their space and menu. Space: They completely redid the inside of what used to be Dogwood. Atmosphere gets 10/10. They really gave that place the facelift it desperately needed. The first couple of weeks was a bit chaotic but I realize they kept all of Dogwoods staff and completely revamped their menu so I'm taking this into account on this review. Menu: they kept some of Dogwood's favorites (chicken wrap, buffalo wrap, etc) as well as significantly expanding their own menu. Pricing finally became more affordable (yay) and the menu is about an 8/10. I say this because the buffalo wrap is not very good and needs some work. Some of their original items are still on the pricey side. The smoked wings are to die for. I could eat 40 by myself. That's no joke. So one night i decided to have a cheat meal. Let me tell you about the Cowgirl HOLY COW. Sliced brisket, coleslaw, white lightning, and an onion ring on a toasted bun . I went into a food coma and became part of my couch after devouring it. It's sloppy. It's delicious. It's too big for your britches. YOU NEEED IT IN YOUR LIFE. Trust me. Check out the pics for proof. read more

Wahoo BBQ - The cowgirl - Barbeque Near Me - Palmyra, Virginia

See all

The best smoked food around. Very friendly and clean. Totally local hangout with a full bar, pool tables and live entertainment

Been eating here for a little over a year now. Went recently at the food just didn't have the same taste. Brisket had a little too much fat on it, fries were a bit greasy. However Service was awesome as always. Side note: The new menus are awful. There are now loaded with advertisements that are a complete eye sore to look at. Totally understand supporting local business, but maybe put it all on a separate page or on a wall somewhere. Will look forward to trying them again soon and seeing if it was just the one visit. read more

First timer for us two weekends ago. We both got the brisket which was amazing. Service was excellent. They have generous sizes of Gin and Tonics for a very affordable price. This place has a quieter section to the left when you walk in, but if you want a more lively experience pivot to the right size. They had live music playing that night and were expecting to get really busy. We'll be back. read more

Wahoowa for this BBQ ! The service was quick and friendly. The prices were affordable and the portion sizes fairly large. Our BBQ (brisket and pulled pork) was divine - smoky flavor and tender mouthfeel. The sauces at the table were good and added another layer of yum. Definitely a spot to check out in the area ! read more

Wahoo BBQ - Pulled pork sandwich with sweet potato fries and Cole slaw - Barbeque Near Me - Palmyra, Virginia

See all

I'm a fan of Wahoo BBQ! Located in Palmyra, the menu offers pulled pork BBQ, brisket, pulled chicken BBQ, smoked wings, and ribs. Sides include mac and cheese, baked beans, coleslaw, potato salad, and green beans. The hubs and I were in town, and we decided to try out their BBQ to-go. It was highly recommended to put the order in online, as some meats do run out quickly! For example, when we got there, all the chicken (pulled and wings) and the ribs were unavailable! We ordered the brisket, the pulled pork BBQ, mac and cheese, baked beans, coleslaw, potato salad, and the green beans (gotta try them all!). The brisket was super delicious! It was so moist, juicy, and just literally broke apart from being so tender! The flavor was SO GOOD, as it had that wonderful smoky taste to it, with some crispy bits on the exterior, and had the right amount of fat ratio. The pulled pork BBQ was okay, as it was a little bland and dried out, but the brisket was definitely the focal point! While most of the sides were forgettable, I did like the baked beans as it was thick, hearty, and savory. The staff here were so welcoming and friendly! They also sell chips and drinks, as well as promote local items (like coffee, chocolates, and baked goods!). There are some tables set out off to the side if you wanted to dine al fresco, and plenty of parking in their gravel lot. Would love to return for that brisket and try out their smoked wings in the future! +delicious brisket! +baked beans +can order online in advance +friendly staff +plenty of parking in private lot +tables for al fresco dining read more

Phoned in an order for pickup. We wanted takeout to watch the football games... and I had read good things about Wahoo, so I really wanted to try it and I'm glad we did! Our order consisted of: 2 Meat Platter (Brisket and Shredded Chicken) - full of flavor, moist and delicious. We tried quite a few items and the brisket was our favorite. Rib Platter - dry-rubbed ribs were well spiced, tender, and fell off the bone. My niece is a a very picky rib connoisseur and she loved them. Smoked Chicken Wings - great thing about these wings is that they hold a lot of flavor. Crispy outside with great seasoning... and juicy, tender inside. Sides (Mac & Cheese, Coleslaw and Hush Puppies) - Mac and cheese was the favorite. Hush puppies were second favorite. This is real bbq... done real well. Highly recommended especially the brisket, ribs and wings! read more

Wahoo BBQ - 2 meat platter (shredded chicken and brisket). Rib platter and smoked chicken wings. Sides of hush puppies, Mac & Cheese, and coleslaw. - Barbeque Near Me - Palmyra, Virginia

Decent BBQ, as well as sweet potato fries... the true gem of this place is the servers. They are outgoing, friendly, and kind. A 10 pound butt is $14... I need out sandwich with a drink and sweet potato fries is $14.... I understand brisket and ribs are much more expensive, but even checking on the wholesale shouldn't cost that much ... That is the case for all barbecue joints ... Very nice worth having dinner or lunch. Eat in and enjoy the waitresses. They are wonderful. read more

Just good BBQ! Come hungry. Great service too! Can't go wrong with any of the pulled meats and brisket. The sides are tasty too. With a bottomless ice cold half n' half ice tea. But I haven't tried everything yet so I guess I'll have to keep going back! read more

Definitely a good option for barbecue if you live out in palmyra territory or nearby. We got a family meal for takeaway during COVID times, and it satisfied the three of us: me, husband and toddler. Food came out quick even with a long line, and soon after we got our food someone came out and said they'd sold out, so that must be a good sign. The pulled pork was tender and flavorful. The sides were classic and tasty, the price for buns is ridiculous but that's how most of these places are if you're getting a pint or so of meat and sides to take away, they're just tryna make a buck (literally $1 per cheap store bought bun). Can't blame them too much. It's now our closest bbq joint, and that's not a bad thing. We'll be back. read more

Great food, friendly staff, will definitely stop here again when we are in the area. I was looking for a restaurant that could handle a large group (25 people). I called a couple of days ahead to ask, and they were very helpful and welcoming. When our group arrived, they took our drink orders immediately. It didn't take long for our food to be served soon after ordering. All in all, very happy with the food and the service. I was too busy eating and forgot to take any photos. But the pork bbq sandwich was delicious, as well as the BBQ egg rolls. read more

Decided to give this place a second try, but it was just as bad as the first time. Everything, from the mushy onion rings, to the coleslaw that had been soaked in some sort of revolting liquid, was inedible. The meats have no BBQ sauce on them whatsoever. They don't even include little containers of sauce to add on your own; it's just dry, smoked meat. The appetizers are just awful, as well. Why is it so difficult for Palmyra to attract a restaurant that actually produces good food? This is just utterly abysmal. read more

Food was just okay. We ordered to go and didn't get all of food. So we drove back to get the missing items and still didn't get everything. The place was nice and has outdoor seating which is nice. read more

Didn't care for anything I brought, I didn't like the ribs fatty, brisket fatty, and the smoked wings were rubbery. Wouldn't recommend or come back. read more

BBQ is as good as any in the area. Sides and sauces are good. Servers are friendly, prompt and professional. Atmosphere is pleasant and casual. Lots of booths. Good value for the money. read more

Quick, friendly, casual barbecue joint. I had the pulled pork sandwich, husband had "The Cowgirl" beef brisket and both were delicious. But the absolute best thing we had was the bbq egg rolls!! read more

Great little BBQ I found while passing through the area. I had the BBQ pork sandwich and they didn't hold back, the sandwich was big. I had it with slaw and their homemade pickles. The owners are passionate about what they do and it shows with their product. Try them out next time you are near. read more

See all

The food was great! We got seated quickly and the food came quickly. Great smoke flavor.

The barbecue is good, it's kind of generic and it's like Moz barbecue places nowadays they don't really pick a style they cook the meat and then let you sauce at the table. But anybody that likes good North Carolina style knows that it needs to be seasoned with the sauce as it's cold. And if you're going to do good barbecue of any kind Pick a style and go with it. However, this is Common with barbecue restaurants nowadays. The best part about it is staff and they have a great bourbon selection. read more

Being from eastern North Carolina, I would say good bbq is something we are known for. That being said I have become accustomed to quality bbq as there are many options. I ordered the platter with brisket, pulled pork, and ribs. The brisket was dry which was disappointing. The ribs were decent but un remarkable. The pulled pork was cooked well but it almost appeared that something after the fact as they were covered in something but not sure what it was. I also got a burger and fries that were alright. The seasoning on the fries was light and barely noticeable. I also got Mac and cheese and hush puppies as a side. The hush puppies were really good as well as the Mac and cheese. My suggestion on the Mac and cheese is to not add a glob of cheese on top of the already tasty Mac and cheese. The excess cheese takes away from the dish. The service was great and almost the best part. There is an attached bar but I did not venture into it as it was extremely loud. I would return in the future only to see if any improvements were made. read more

See all

Great food, great service! Been there multiple times, always experience the good quality of food.

Great BBQ in the Middle of Nowhere. After a day of looking for a great venue for our wedding, my fiancé and Stopped for a bite to eat. In a sea of nothing to eat, this was an oasis. Get the BBQ sandwich. You won't be disappointed. read more

I moved to the Lake in May. I had the Brisket sandwich, it was so good I couldn't put sauce on it. Food is great, service was excellent. I should tell you I have my own smoker. People rave about my food. Wahoo takes it to a different level. Enjoy ! read more

I wanted to love this place so bad. I splurged on this meal for $16.00. The brisket was flavorless and all fat and not tender. The Mac and cheese was pretty good and the beans were okay. read more

Wahoo BBQ - Brisket platter with Mac and cheese and beans - Barbeque Near Me - Palmyra, Virginia

Ordered in advance with a scheduled pick up time. Showed up on time and the food was ice cold. No clue how long it was just sitting there. Also their platters are incredibly small for the price. Good is good but super disappointed in this order read more

Delicious BBQ somewhat in the middle of nowhere, haha. Tiny restaurant/convenience store(?) with plenty of picnic benches outside (good for social distancing!) We took our food across the way to the neighboring church's picnic benches and playground and our kids had a blast. read more

Food and service were great, price was good for the serving size. Friendly staff and just mouth watering brisket! Highly recommend if you are in the area to stop by. read more