“Uncle Al” Stein, a Brooklyn native, grew up eating hot dogs at Coney Island and started selling them at the age of 10 at his grandparent’s boardwalk stand in Rockaway, NY. When Uncle Al opened the first Famous Uncle Al’s Hot Dogs restaurant in Virginia Beach he didn’t plan to start a national chain. He just wanted to serve the best hot dogs around and insisted on the best. He “imported” his premium hot dogs all the way from Brooklyn. As his reputation grew, friends and customers convinced Al to let them open their own Famous Uncle Al’s Hot Dogs restaurants.