Barbecue Restaurant in Wayne, North Carolina

16 found · ← All categories in Wayne

Updated October 31, 2026

McCall's BBQ and Seafood

Barbecue Restaurant

Goldsboro, NC

McCall's BBQ & Seafood has served pit-cooked BBQ pork and Calabash-style seafood since 1989, with on-site catering and delivery for any-size functions.

  • pit-cooked BBQ pork
  • Calabash-style seafood
  • country-vegetable and homemade-dessert meals

Smithfield's Chicken 'N Bar-B-Q

Barbecue Restaurant

Goldsboro, NC

Smithfield's Chicken & Bar-B-Q serves fresh fried chicken and slow-cooked pork barbecue daily, with catering packages for 20, 30, or 50 guests.

  • fresh fried chicken meals
  • slow-cooked pork barbecue
  • family-size chicken boxes

Fresh & Fast

Adams Roadside BBQ

Barbecue Restaurant

Goldsboro, NC

Adams Roadside BBQ has served Goldsboro since 2009 with Eastern North Carolina pit-cooked BBQ, Texas brisket, and Memphis-style baby back ribs.

  • Eastern North Carolina barbecue
  • Texas-style beef brisket
  • Memphis-style baby back ribs

Haulin' Hog

Barbecue Restaurant

Goldsboro, NC

Wilber's Barbecue

Barbecue Restaurant

Goldsboro, NC

Wilber's Barbecue serves hand-chopped Eastern North Carolina whole-hog barbecue cooked 13+ hours over oak embers on open pits.

  • Eastern North Carolina whole-hog barbecue
  • Customers seeking oak-ember barbecue cooked on open pits
  • Barbecue plates, sandwiches, slaw, hush puppies, and Brunswick stew

Skullies Street Q

Barbecue Restaurant

Goldsboro, NC

Skullies Street Q offers catering and food truck services in Goldsboro.

  • Goldsboro catering needs
  • events requiring food truck services

John Boy and Billy's Grillin' Sauce

Barbecue Restaurant

Fremont, NC

John Boy & Billy's Sauce sells Eastern Carolina BBQ sauce and rubs tied to Carl Lewis's 2014 NC BBQ Pitmaster Champion title.

  • Home cooks seeking bottled BBQ sauces
  • Grilling and smoking meats with dedicated chicken, pork, or steak seasonings
  • Cooks following published rib, brisket, and pork butt recipes

Other categories in Wayne

Barbecue Restaurant in nearby counties

FAQ

Which barbecue restaurants offer catering in Wayne County?

Wilber's offers drop-off, full-service, and onsite catering. McCall's offers on-site catering and delivery, while Adams Roadside BBQ offers catering seven days a week.

How much advance notice does barbecue catering require?

Adams Roadside BBQ says bulk orders and pickup specials require at least 24 hours' notice. The available information does not state a notice period for the other listed restaurants.

Where can I find whole-hog Eastern North Carolina barbecue?

Wilber's specializes in whole-hog barbecue cooked over oak embers on open pits, then hand-chopped.

Can I order barbecue for delivery or shipment?

McCall's offers catering delivery, and Wilber's ships barbecue, sauce, and selected menu items. Smithfield's supports third-party delivery for restaurant meals.