La polka-mazurka es un baile , musicalmente similar a la mazurka , pero se baila de forma muy parecida a la polka . Muchas polka-mazurkas fueron compuestas por Johann Strauss II y su familia. Johann Strauss no compuse nada de este tipo de música; el primer ejemplo de polka-mazurka escrito por la familia Strauss fue en el año 1854 por Johann Strauss II , titulado La Viennoiseop. 144. La polka-mazurka no se atribuyó únicamente a la familia Strauss, ya que muchos compositores vieneses de la década de 1850 también escribieron muchos ejemplos. Esta variante de la polca fue vista como transcultural, ya que muchas de sus influencias se pueden ver en la polca francesa con sus pasos femeninos y deliberados, así como en la excitante schnell-polka, donde Eduard Strauss compuso muchas piezas famosas de este tipo. .
Su tempo de 3 tiempos al compás (3
4tiempo) significaba que era similar en ritmo al vals , pero el énfasis de la polka-mazurka estaba en el primer tiempo del compás en oposición al vals que coloca sus tiempos en los dos últimos como personifica el vals vienés con su dos tiempos finales muy acentuados en el compás.
La polka-mazurka posee una estructura similar a la polka, con un tema principal que pasa rápidamente a su tema secundario, que suele ser descarado y tocado en voz alta. La sección 'trío' es de estilo libre y no necesita asociarse con el tema principal ni con la misma firma de clave . La familia Strauss, Josef Strauss en particular, intentó en la mayoría de sus famosas polka-mazurkas fusionar la sensibilidad y el romanticismo, como se puede escuchar en sus piezas Sympathie op. 73, y Frauenherz op. 166, que se inspiraron en su preocupación por los problemas sociales que enfrentaban las mujeres en esa época.