Verser la crème liquide dans une casserole, ajouter les bâtons de cannelle et le sucre. Porter à ébullition.
Eteindre le feu, couvrir et laisser infuser la cannelle 10 minutes. Retirer les bâtons et porter à nouveau à ébullition.
Délayer l'agar-agar dans une cuillère à soupe d'eau froide. Verser dans la crème bouillante tout en fouettant. Hors du feu, ajouter l'eau de fleur d'oranger.
Répartir dans les moules en silicone ou dans des verres. Laisser refroidir et réserver au réfrigérateur pendant 6 heures minimum.
Râper les pistaches pour les réduire en poudre grossière.
Au moment de servir, démouler chaque panna cotta sur des assiettes à dessert et parsemer de poudre de pistache.