Elaeodendron australe, commonly known as red olive-berry, red-fruited olive plum, or blush boxwood,[2] is a species of flowering plant in the family Celastraceae and is endemic to eastern Australia.

It is a shrub or small tree with egg-shaped to oblong leaves with a wavy margin, yellowish green male and female flowers on separate plants and fleshy orange-red fruit.

Elaeodendron australe is a shrub or small tree that typically grows to a height of 8 m (26 ft) and has separate male and female plants.

Flowering occurs in spring and summer and the fruit is a fleshy, oblong to oval, orange-red drupe 10–25 mm (0.39–0.98 in) long.

An unusual thick-leaved form occurs in Mount Kaputar National Park and nearby western slopes and dry tableland gorges.