Gary's BBQ is here to give you top quality food with fast friendly service all in a warm nostalgic setting. Gary's BBQ is known across the state of North Carolina and beyond. They're known for being decorated with antique advertising memorabilia and some of the most tasty barbecue you'll ever try.