Last Updated on February 17, 2021
Last Updated on February 17, 2021
If you buy something from an NC Tripping link, Travel Through Life LLC may earn a commission. Please visit our Disclosure page for more explanation of affiliates and sponsorships.
Every time we visit, delicious and diverse restaurants in Goldsboro and Wayne County keep filling our bellies. It keeps us coming back for weekend visits and even trips during random days of the week.
And if you’re unfamiliar with this area, prepare for a culinary ride because big flavors can be found seemingly everywhere here.
From authentic international flavors to historic and smoky barbecue, we’re going to share a few of our favorite places to eat in Goldsboro and around the county, so you can enjoy scenic drives before and after your meal.
So sharpen your utensils and prepare to feast with us for some of the tastiest food in Eastern North Carolina.
Restaurants in Goldsboro and Wayne County
Note: Our food guides are always growing, so if you don’t see your favorite place to eat in Goldsboro on this list, let us know and we will get our stretchy pants out for our next trip to Wayne County!
Jay’s Sushi and Burger Bar
108 N John St | Website
Ever have a house divided? How about a place where you can get both a high-quality burger AND delectable sushi?! Jay’s Sushi and Burger Bar solves that dilemma. Fusing Asian inspired flavors with American classics, diners choose from the burger menu or the sushi menu.
Snuggle up with the Roma Burger—which features mozzarella sticks and marinara sauce—or the popular kimchi burger. While you can’t skip the fried crab-filled Goldsboro Roll, there are plenty of unique combinations to share with friends!
Jay’s Restaurant Group has a footprint across Eastern North Carolina. Jay’s Kitchen, also in Goldsboro, has Korean and Japanese inspired comfort foods as well as rolls and hot pot plates. Ninja Restaurants is also in the family, with locations in Goldsboro, Mt. Olive, and Greenville!
Brisas Latin Cuisine
108 N Center St | Facebook
When researching these restaurants in Goldsboro, we scope out the menu, location, and background, but we often look at the reviews. And at Brisas Latin Cuisine, all I could find were positive reviews! Our experience was a confirmation of the fantastic food, service, and vibe at Brisas!
With plenty of seating and a small stage for live music, the restaurant is filled with authentic artwork and bustling with hungry customers.
With everything from mofongo to fried pimento cheese balls, you can get a wide variety of Latin American tastes fused with North Carolina. The daily specials are always a treat, but you can’t go wrong with the steak chimichurri trifongo plate!
209 S Berkeley Blvd | Website
Yucca better check this place out. Los Fogones is a Peruvian restaurant in Downtown Goldsboro and hotter than an empanada! Using fresh ingredients and authentic flavors, Los Fogones is a local favorite.
Stop by for the Sunday Brunch buffet or order from the menu, starting with some ceviche. Their Peruvian Chicken is a must-order but if you’re dining with friends, the Carlos Grill Platter of chicken, ribs, ribeye, sausage, lamb, and a pork chop is a great way to taste all the flavors!
217 N John St | Website
Barrique sits in a historic industrial building and offers the best fine dining in Wayne County.
This Goldsboro restaurant features fresh North Carolina seafood, local ingredients and an impressive wine list curated by Sommelier Eli Wuest. Barrique creates beautiful, but more importantly, delicious food, y’all!
And in addition to exquisite menu choices, head up to Barrique’s second floor, known as the 18th Amendment Lounge. There, you can enjoy barrel-aged craft cocktails and sip from a prohibition-era menu and an extensive whiskey menu.
Legendary North Carolina Barbecue
3096 Arrington Bridge, Dudley | Facebook
When unemployment brought namesake spouses Gerri and Steve together, Grady’s BBQ was born in 1986. We chatted with Mrs. Grady about their journey, which you can read about and listen to here.
The restaurant is tucked inside a small building just off Arrington Bridge road, so get in early or prepare to wait for an open table.
Why? Because you’ll find whole-hog woodsy Eastern barbecue that’s finger-licking and traditional to its core here. With flecks of pepper and that down-home feel, Grady’s is so much more than just incredible ‘cue.
It’s a labor of love and devotion.
Adams Roadside BBQ
3451 US 70 | Facebook
If you’re looking for more than Eastern barbecue, Adams is your answer! This place is where you go for incredible and expertly smoked meat, including pork, Texas-style brisket, Memphis ribs, smoked turkey, and chicken.
Found off the side of the road before you exit US 70 for Goldsboro, Adams gets rave reviews for their lean brisket and oh-so-cheesy mac-n-cheese. You’ll also want to stop here for elevated country flavors, especially for their homemade desserts.
And if you’re in Goldsboro and feeling something closer to town, the recently opened Adams Downtown serves the same incredible food. Check out Wing Wednesday and the special Brisket Meatloaf for starters!
McCall’s BBQ & Seafood
139 Millers Chapel Rd | Website
Serving up pit-smoked barbecue and Calabash style seafood since 1989, McCall’s is a Goldsboro restaurant perfect for anyone’s itinerary.
Unlike a lot of the barbecue institutions, McCall’s offers an unbeatable value lunch buffet and a drive-thru window for those on the go.
There is a huge selection here, including Eastern barbecue, crab cakes, fried shrimp, and finger-licking chicken. Save room for dessert, though, especially that warm banana pudding!
While the restaurant temporarily shut down in 2019, we are happy to report that it is back open! Local investors bought the Goldsboro restaurant and reopened in the spring of 2020 keeping the Wilber’s tradition alive. They have restored the building and have kept the pit-cooked barbecue we all know and love.
And don’t forget to get some of that legendary gravy meant for dipping hushpuppies!
Heritage Farms General Store
145 Arrington Bridge Rd | Website
While Heritage Farms General Store isn’t necessarily somewhere to grab an entire meal, we do think it holds some must-eat food in Goldsboro. It’s typically known for loving all things pig, selling North Carolina food products and clothing.
Not only do you HAVE to stop and take home some of their legendary Cheshire Pork and browse the North Carolina local products, but the milkshakes are also made of #instagram goodness.
Using Simply Natural Ice Cream from Ayden, NC these handspun milkshakes are famous all across North Carolina. They are guaranteed to bring all the boys to the yard!
Also, we heard from a little birdy that Heritage Farms will be opening up a pork-themed restaurant soon. You bet your bottom dollar we will be one of the first folks in line to chow down!
Mickey’s Pastry Shop
2704 Graves Dr| Website
Did you know that the second-oldest bakery in North Carolina stands in Goldsboro? Mickey’s is family-owned and operated since 1946, and the first bakery with three generations of Certified Master Bakers!
From incredible fluffy donuts, cakes, and pastries, Mickey’s is the perfect spot to satisfy your sweet tooth. Pull up through the drive-thru window and grab some fresh donuts or step inside to grab a sniff of sweet sugar and watch the masters at work.
Cry Freedom Missions Shoppe
101 N. Center St | Website
While Cry Freedom Missions Shoppe is not a restaurant, their work in Goldsboro is so incredibly important that buying a scoop of ice cream or a snack from there is literally saving a life. That’s why we had to include them in this guide.
Cry Freedom Missions is a non-profit organization whose mission is to “eradicate sex trafficking through identifying, rescuing, equipping, empowering, and employing victims.” The shop’s products are either made by rescued locals or by companies that support victims.
Inside, you’ll find ice cream as well as snacks from Farrell Farms, a Goldsboro non-profit helping abandoned and orphaned children. Eating at Cry Missions and shopping there really helps people in the community and a business we can stand behind.
114 S Center St | Facebook
With a chill vibe and delicious specialty coffee drinks, Gypsy Bean Coffee Shop is an awesome place to sip some java in Goldsboro. Beans from Blackbeard Coffee Roasters out of nearby Greenville give that special local boost that makes Gypsy Bean better than the rest.
If you’re looking to top off your espresso with something more filling, their pastries and baked goods from Farmer and the Dail are highly recommended!
Friendly staff, an incredible central downtown location, and Eastern North Carolina-roasted beans earn this coffee shop an A-plus from us.
2402 East Ash St | Website
At Brewmasters, you’ll find tons of beer and food all in one place! They serve delicious Boar’s Head deli sandwiches alongside an impressive beer selection. With 22 craft beers on tap and hundreds of bottles in stock, Brewmasters a great place to grab a drink in Goldsboro.
A couple of more bonuses is their tons of easy parking available and weekly events such as Music Bingo, Trivia, and Pints and Poses. No matter when you’re in Goldsboro, pop on over and join the fun at Brewmasters!
Beyond Goldsboro Restaurants
Bonus: Goldsboro Beer Shops and a Brewery Nearby
207 N John St | Website
A comfortable place to grab a beer since 2016, Brew Works is located in Goldsboro’s up-and-coming business district. With 30 beers on tap as well as an extensive bottle list, this veteran-owned place is well-known as a beer-lovers haven.
And a visit to Brew Works goes beyond stopping by for a pint. You can also enjoy old-school arcade games here and get some tips on your homebrew kit.
Also, rumor has it that Brew Works owners will be opening up a microbrewery in 2020, so stay tuned for more hoppy fun!
Well Travelled Beer
201 S Center St | Website
Perfectly situated at the southern end of downtown Goldsboro near the soon-to-open Cornerstone Commons is a unique and funky veteran-owned bottleshop known as Well Travelled Beer.
As Goldsboro’s first craft brew store, they carry a colorful array of cans from across the world and various beers on tap. And if beer isn’t your thing, Well Travelled also offers an interesting collection of sake in the bottle shop.
If you’re shopping for a beer-loving friend or family member, check out their shop’s beer-themed gifts, too!
Tobacco and Hops
112 W Chestnut St | Website
There aren’t many places left for one to enjoy both a good puff of tobacco and a brew at the same time. Tobacco and Hops fills that need as Goldsboro’s only tobacconist.
Here, patrons can choose their cigar to smoke from the walk-in humidor before ordering their brew.
T&H also caters to those whose style is more aligned to pipe smoking, with a wide selection available.
R & R Brewing
541 NW Center St, Mt Olive | Website
Before you feed us to the wolves, we know that R&R Brewing doesn’t specifically count as a Goldsboro restaurant. However, this Mt Olive brewery is so incredible that it most definitely creates the need for a trip to Pickletown.
Inside, the vibe is chill and the beer? It’s perfect for a wide range of palates. The people behind this place are full of passion and just as importantly, you’ll typically find an incredibly adorable giant dog that is a very good boi hanging around.
Owner Ryan Roberts and his team make sippable beers for everyone, for people new to craft beer and regular Untappd-ers. We can’t say enough about R&R Brewing, so be on the lookout for a post dedicated to these great pints!
Our Thoughts and Yours, Too!
Goldsboro and the rest of Wayne County are bursting with flavor and we can’t wait to keep coming back for more. While we know there are plenty more places to grab a nosh from, this list is just the beginning!
If you’ve been through the area, we’d love to know where you’d eat first. Also, please feel free to let us know of a place that should be included here.
And for anyone who’s never been, we’d love to know which of these places sounds most delicious. And finally, if you’re needing a nudge to visit this area, just do it already! Seriously, we’ve been fans of Wayne County from the first moment our car crossed the line and we keep coming back.
Special thanks to Visit Goldsboro for hosting some of these meals during multiple visits to the area. All opinions within this article are our own.