Precalienta el horno a 400°F.
Lava las remolachas, envuélvelas en papel de aluminio y hornéalas por 1 hora. Déjalas enfriar y luego pártelas en rodajas finas.
Dentro de un tazón, mezcla las naranjas con el jugo de limón y de lima. Coloca dentro de una ensaladera la remolacha traslapada con la naranja; agrega el hinojo y la cebolla. Agrega aceite de oliva al gusto y sazona con sal y pimienta. Deja reposar unos minutos antes de servir. Aliña con las hojas de cilantro.