Правильно
На редкость – образованное именем существительным, находящимся в падежной форме, и предлогом «на» данное наречное сочетание следует писать в два слова. Проверить это можно по орфографическому словарю.
Он был на редкость честен и благороден.
Судьба у него сложилась на редкость счастливо.
Торт, который нам принесли к чаю, оказался на редкость вкусным.
Характер у начальника был на редкость сволочной.
Неправильно
Наредкость.