Situated underneath the Riverside Drive Viaduct at 125th Street in the West Harlem neighborhood of Manhattan, Dinosaur BBQ occupies a two-story brick building next to the Hudson River.