Playford Edition:

‘Peppers Black’ can be located in the  edition of The [English] Dancing Master, (1651). 

Documentation Between 1603-1651:

  Information to follow.

Documentation prior to 1603:

‘Peppers Black’ is mentioned in Thomas Nashe's Have with you Saffron-Walden (1596):

•   …“having preached and beat down three pulpits in inveighing against dancing, one Sunday evening, when his wench or friskin was footing it aloft on the green, with foot out and foot in, and as busy as might be at Rogero, Basilino, Turkelony, All the Flowers of the Broom, Pepper is Black, Greensleeves, Peggie Ramsey…” ⁽¹⁾