Water-lilies are actually the national plant of many countries including Iran and Bangladesh (with the Bangladeshi emblazing a water-lily on their national emblem).

Water-lilies are native to almost the entirety of Eurasia so are often found in many folklore stories, especially when it comes to cute little frogs needing a place to sit!