This term is believed to have originated in the UK in the late 19th century. Devils on Horseback are bacon-wrapped dates or prunes stuffed with nuts or cheese. The name likely comes from the contrast between the sweet fruit and savory bacon, creating a devilish flavor.