There are not many plant species that occur from South Africa to the Arabian peninsula, but this is one of them. The photos in this post were taken in the mountainous Shikh area in Somaliland (see first picture). In years gone by I also saw quite a few of these plants in Yemen, but strangely enough I never came across them in South Africa.
The shrubs may be up to 2 m tall. The colour of the calyx is described as green and that of the corolla as dark orange to red, rather different from what we see here. However, as Van Jaarsveld and Koutnik remark in their “Cotyledon and Tylecodon”, the corolla inflation between the calyx lobes is diagnostic, so that should remove any possible doubts about the identification.