Préchauffez le four à 180 °C. Beurrez et farinez un moule à cake de 26 cm ou chemisez-le de papier cuisson. Sortez les œufs et le yaourt à température ambiante. Râpez le zeste de l'orange et pressez son jus, en gardant 2 cuillères à soupe pour le glaçage.
Fouettez les œufs avec le sucre pendant 2 minutes jusqu'à ce que le mélange blanchisse. Ajoutez le yaourt, l'huile, le miel, le zeste d'orange et la moitié du jus d'orange. Mélangez bien au fouet.
Mélangez la farine tamisée, la levure, la cannelle, le gingembre et le sel dans un second bol. Versez en deux fois sur la préparation liquide en mélangeant délicatement à la spatule, juste assez pour incorporer la farine.
Farinez légèrement les cranberries, puis ajoutez-les avec les noix concassées à la pâte. Mélangez délicatement, versez dans le moule et lissez la surface à la spatule.
Enfournez pour 30 à 35 minutes sans ouvrir le four pendant les 25 premières minutes. Le gâteau est cuit quand la lame d'un couteau plantée au centre ressort propre et sèche. Laissez tiédir 10 minutes dans le moule, puis démoulez sur une grille et laissez refroidir complètement.
Mélangez le sucre glace tamisé avec les 2 cuillères à soupe de jus d'orange, en ajoutant le jus petit à petit jusqu'à obtenir un glaçage épais mais coulant. Versez-le sur le gâteau refroidi en le laissant couler sur les côtés.
Décorez aussitôt le glaçage encore frais de cranberries sucrées, de noix entières, de brins de romarin et de bâtons de cannelle. Laissez figer 10 minutes puis servez en parts, avec une crème anglaise, une boule de glace vanille ou un chocolat chaud.