Located in Rocky Point, NC, Paul’s Place Famous Hot Dogs has been a popular culinary institution since 1928. What makes the dogs so dog gone good is the homemade relish which you can also buy and take home. I love the old fashioned quirky charm of the place. It is a combination hot dog stand and general store. Paul’s Place is definitely a destination stuck in time and I hope that never changes.