Pelar los ajos y procesar junto con el aceite y las semillas de hinojo hasta tener una pasta homogénea. Untar la pierna de cordero con la pasta de aceite, ajo e hinojo y salpimentar.
Cortar la cebolla en juliana y pelar las zanahorias. Colocar en una bandeja de horno con una altura mínima de 10 cm.
Poner encima el cordero, repartir los dátiles, las ramas de romero y añadir el vaso de agua junto con el refresco de cola, el vino y el zumo de limón.
Cubrir la bandeja de horno con papel de aluminio y hornear durante 90 minutos a 180Cº con ventilador. Destapar el cordero, girar la pieza y seguir horneando 90 minutos más.
Retirar el papel de aluminio y gratinar durante 15 minutos.
Dejar reposar fuera del horno unos 5 minutos y servir con la guarnición deseada.