Wahoo BBQ

10 Centre Ct, Palmyra
(434) 589-2286

Recent Reviews Order Online

Customers' Favorites

Southern Style Green Beans

Macaroni and Cheese Side

Pulled Pork Sandwich

Loaded Potato Soup

All American Burger

Half Rack of Ribs

Cowgirl Sandwich

Brisket Sandwich

Pulled Chicken

Mac and Cheese

Photos

+37 photos

+36 photos

Add a photo

Order Online

Ubereats

Toasttab

Recent Reviews

I want to take a moment to express my appreciation for Wahoo Barbecue. Recently, my niece visited the restaurant and felt uncomfortable due to the way other customers were looking at her. Unfortunately, she was the only Black person in the restaurant at the time, and it was clear she was being treated differently. Her boyfriend spoke to the manager about the situation, and I’m truly grateful for how they handled it.
The manager not only listened but also responded with...

December 2025

whee doggie!!! best darn burgers (build your own) double patties 6 ounces 80/20 hands down!!! if ya'll are hankering for one, try it out. I can attest best this side of Texas and Argentina. We dont do bad here in Palmya, VA with beef cattle. I could not eat this burger all in one sitting. I had some for lunch the next day and great tasting left overs!! Wahoo owner, ya outdid yourself and I sure the other burgers available are delicious as well!! Great job!

November 2025

Honest review, nothing major. Wahoo BBQ has a calm environment. I use to mostly sit in the bar side and I was told that they have the best bbq. That’s an understatement because their bbq has no taste, the only thing that has taste is the sauce. I’ve had their Texas Twinkie that has their brisket etc in it and the brisket has no flavor only the ranch sauce had flavor. The environment is cool and all but it gets boring fast. The servers are sweethearts but wahoo bbq has no soul...

November 2025

More Reviews

Restaurants in Palmyra, VA

Wahoo BBQ

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Wahoo BBQ