Recknagel debuttò al Torneo dei quattro trampolini nell'edizione del 1957 e nella stessa stagione vinse la gara sul trampolino Holmenkollen, primo non scandinavo a riuscirci. L'anno successivo si aggiudicò il Torneo dei quattro trampolini, con tre podi di tappa (due le vittorie), bissò la vittoria al Trofeo Holmenkollen e partecipò ai Mondiali di Lahti, dove vinse la medaglia di bronzo sul trampolino Salpausselkä K90.