Blue latan palm
It is an endemic palm tree from the island of Mauritius in the Indian Ocean, which is often grown as an ornamental palm tree. The palm tree has red leaves and leaves when the palms are young. What distinguishes it from the other two species of the genus Latania is the color of the stem, which is also red.
More info here: