Bird of Paradise flower in bloom at home. Published June 18, 2013 at 800 × 600 in Taking a break: Bird of Paradise Bird of Paradise is the common name for the Strelitzia, a genus of five species of perennial plants, native to South Africa. It is featured on the reverse of the 50 cent coin there.