Ziehrer, a contemporary of Strauss, composed this piece with a theatrical flair. It is a more robust, symphonic-style waltz compared to standard drawing-room pieces.
Pay close attention to the large chords in the left hand to ensure rhythmic stability.
Comparable difficulty and character — good candidates for what to learn next.
Blaubart (Op.67) is rated Henle level 5 of 9 — late intermediate repertoire, roughly ABRSM grades 6–7. In the RCM system it corresponds to about level 7.
You should be comfortable at Henle level 5 — meaning you can already play level 4–5 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 Blaubart (Op.67) lasts about 6 minutes.
Blaubart (Op.67) 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 Blumengeister by Karl Michael Ziehrer, 12 Variations on "Ah vous dirais-je, Maman" by Wolfgang Amadeus Mozart, Maple Leaf Rag by Scott Joplin — see the full similar-pieces list on this page.