As duas formas recordaram e recordarão existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas e são formas verbais do verbo recordar, devendo, no entanto, ser usadas em diferentes tempos gramaticais.

Recordaram é a terceira pessoa do plural do pretérito perfeito do indicativo e a terceira pessoa do plural do pretérito mais-que-perfeito do indicativo do verbo.

eles; elas; vocês [ recordaram ]

« relativo a uma situação passada ou concluída »

Cinco destinos poderosos que me recordaram por que viajar é importante.
Senhor Comissário, muitos colegas já recordaram que o alargamento é um objetivo importante e ambicioso.

Obs:
pretérito perfeito = referente ao passado
pretérito mais-que-perfeito = referente ao passado do passado

Recordarão é a terceira pessoa do plural do futuro do indicativo do verbo.

eles; elas; vocês [ recordarão ]

« relativo a uma situação/possibilidade futura ou uma incerteza »

É aquela imagem que todos recordarão.
Muito depois de eu ter partido, será por isto que as pessoas se recordarão de mim