reviews of Carolina Coffee Shop "Meal: 5/5 I was going to take a picture of my avocado toast before I ate it but once I picked it up and took a bite I was. Nov 10, The Carolina Coffee Shop is the oldest restaurant still in operation in North Carolina, right down to its brick walls. General manager Jeremy. The latest Tweets from Carolina Coffee Shop (@CarolinaCofShop). A Carolina Tradition for Nearly Years. Legendary breakfast, burgers, and beers!.