Se trata de una planta robusta perenne con un sistema radicular que, en teoría, puede alcanzar dos metros de profundidad y que tiende a colocarse de forma horizontal desde el cual pueden brotar nuevas plantas.

El color tde la planta es grisáceo o plateado (como el Eleagnus angustifolia, árbol del paraíso, que da nombre a la especie), y es una planta que llama poco la atención hasta que florece. Sus hojas son enteras y, en algunas plantas, los tallos pueden mostrar espinas de hasta un centímetro de largo, aunque hay otras que carecen de ellas. Las flores son muy vistosas, de color lila o azulado, normalmente intenso pero, en ocasiones, blanquecino, y dan lugar a unos frutos esféricos brillantes (bayas) de entre 0,5 y 1 centímetros de diámetro. Éstos son de color verde claro, con estrías oscuras, que pasan a ser amarillos cuando están maduros y finalmente pardos cuando se secan.

En condiciones ideales estas plantas producen hasta 60 frutos por planta que, a su vez, pueden contener más de 100 semillas cada uno. La parte aérea de la planta alcanza hasta los 60-100 centímetros de altura, aunque generalmente, en zonas secas son más bajas (20-40 cm).