This Polk-Mazurka by Charles Rehm is a quintessential example of salon music that blends the rhythmic characteristics of the mazurka with the flow of a polka. It relies on stylized dance gestures and modest bravura passages.
The subtle rhythmic displacement characteristic of the mazurka needs to be executed without sounding jerky.
Comparable difficulty and character — good candidates for what to learn next.
Alexander Polk-Mazurka is rated Henle level 4 of 9 — intermediate repertoire, roughly ABRSM grades 5–6. In the RCM system it corresponds to about level 5.
You should be comfortable at Henle level 4 — meaning you can already play level 3–4 pieces cleanly. Learning it one level early is possible as a stretch piece, but more than that usually leads to months of frustration.
A typical performance of Alexander Polk-Mazurka lasts about 3 minutes.
Alexander Polk-Mazurka is available as free public-domain sheet music on IMSLP — the score is linked directly from this page.
Pieces at a comparable difficulty and character include Waltz No. 2 by Dmitri Shostakovich, Waltz in C-sharp minor, No. 2 by Frédéric Chopin, Belle of the Ball by Leroy Anderson — see the full similar-pieces list on this page.