Looking for Bayou? Visit the location at Harlem Center in Harlem, NY, at 125th St. & Malcolm X Blvd. , Harlem, NY 10027. Use the interactive map and find additional Bayou stores nearby.