Gewürzsud vorbereiten: Den Orangensaft zusammen mit dem Honig, der Zimtstange, dem Sternanis, dem ausgekratzten Vanillemark sowie der leeren Vanilleschote in einen kleinen Topf geben. Kurz aufkochen und bei niedriger Hitze ca. 5 Minuten köcheln lassen, bis der Sud leicht eindickt. Vom Herd nehmen und vollständig abkühlen lassen (wichtig, damit das Obst knackig bleibt).
Nüsse rösten: Während der Sud abkühlt, die grob gehackten Walnüsse in einer beschichteten Pfanne ohne Fett bei mittlerer Hitze anrösten, bis sie duften. Sofort aus der Pfanne nehmen und beiseiestellen.
Früchte vorbereiten: Die zwei Orangen so schälen, dass auch die weiße Haut entfernt wird. Die Fruchtfilets zwischen den Trennhäuten herausschneiden, dabei den austretenden Saft auffangen und zum Sud geben.
Obst schneiden: Äpfel und Birnen waschen, vierteln, entkernen und in mundgerechte Stücke würfeln. Sofort mit dem Zitronensaft vermengen, um eine braune Verfärbung zu verhindern. Die Kerne aus dem Granatapfel lösen.
Vermengen und Marinieren: Alle vorbereiteten Früchte (Orangenfilets, Apfel, Birne, Granatapfelkerne) in eine große Schüssel geben. Den abgekühlten Gewürzsud durch ein Sieb über das Obst gießen (die Gewürze entfernen). Alles vorsichtig vermengen.
Ziehen lassen: Den Obstsalat abgedeckt für mindestens 30 Minuten im Kühlschrank ziehen lassen. Kurz vor dem Servieren die gerösteten Walnüsse unterheben, damit sie knusprig bleiben.