For his ski jumping efforts, Recknagel was awarded the Holmenkollen medal in 1960 (Shared with Sixten Jernberg, Sverre Stensheim, and Tormod Knutsen).