Bacon-wrapped dates, under the name of "devils on horseback", are documented (by the OED, no less) in an American magazine of 1885. So... not that recent. They

Bacon-wrapped dates, under the name of "devils on horseback", are documented (by the OED, no less) in an American magazine of 1885. So... not that recent. They certainly were a thing by the 1970s, then faded, then came back.