Twee van de partijen die Anderssen speelde werden zo mooi gevonden dat ze bijnamen kregen: de Onsterfelijke partij tegen Lionel Kieseritzky in 1851 en de Immer grüne ('altijd groene') tegen Jean Dufresne in 1852.