Erythrostemon gilliesii is a shrub in the legume family. It is commonly known as bird of paradise, but it is not related to the bird of paradise genus Strelitzia. It grows to 1–4 m tall, depending on rainfall. The leaves are bipinnate, 10–15 cm long, bearing 3-10 pairs of pinnae, each with 6-10 pairs of leaflets 5–6 mm long and 2–4 mm broad. The flowers are borne in racemes up to 20 cm long, each flower with five yellow petals with 10 long conspicuous red stamens. The pods are densely covered in short, red glandular hairs.
It is a striking ornamental plant native to tropical America, mainly Argentina and Uruguay. It is naturalised in Texas, and fairly common in the rest of the southwestern United States, where it is known as bird of paradise bush, desert bird of paradise, yellow bird of paradise, and barba de chivo.
Although it is a tropical plant adapted to dry climate, it also thrives in the climate of Avsa and neighbouring islands in the south of Sea of Marmara in northwestern Turkey, where it is commonly known as Paşabıyığı (Pasabiyigi), Cennetkuşu ağacı (Cennetkusu agaci), which in Turkish means “bird of paradise tree,” and Bodurakasya, which means “dwarf acacia”. This species is also fairly common in the Karoo of South Africa.