"executed suddenly all by itself a valse tune"

This is an automated piano containing a piano roll that enables it to play a set number of pre-programmed tunes automatically. Its presence in a café in 1886 is in itself an anachronism as the first automated pianos weren’t widely available until after 1896. A valse is a waltz.