Sylvia’s Food Feeds Your Soul! Sylvia’s Restaurant, located in the historical village of Harlem, in New York City, has been a soul food destination restaurant since it opened in 1962. Owner, Sylvia Woods, known as the “Queen of Soul food,” came to open the restaurant after she relocated from her home town of Hemingway, South …