Elaeodendron orientale, known locally as bois d'olive, is a tall canopy tree endemic to the Mascarene Islands of Mauritius, Réunion, and Rodrigues.
Juveniles have shiny narrow leaves with a bright red mid-rib and smooth edges; while adult leaves are wide and oval with a serrated margin.
In its native islands the tree has been severely over-exploited for its valuable reddish wood. Adults reach up to 20 meters in height. The fruits resemble small olives, from which the local name derives.