Kieseritzky était un excellent joueur de combinaisons et un représentant de ce que l'on appelle l'« école romantique » des échecs. Une variante importante du gambit du roi porte son nom : après les coups 1. е4 е5 2. f4 exf4 3. Cf3 g5 4. h4 g4, on joue au cinquième Ce5. Dans l'histoire des échecs, on se souvient cependant surtout de lui à cause de l'« Immortelle », une partie qu'il a jouée à Londres en 1851 contre Adolf Anderssen. Elle n'a duré qu'une heure, et Kieseritzky l'a perdue après 23 coups. Mais son jeu a conduit à l'un des plus beaux mats et à des combinaisons de sacrifices tels qu'on n'en voit jamais dans une partie d'échecs. L'« Immortelle » établit des normes pour l'esthétique et la beauté du jeu d'échecs et ne sera jamais oubliée. L'affrontement au cours duquel cette partie a été jouée a tourné d'ailleurs à l'avantage de Kieseritzky (+8 -5 = 2).