Atriplex lentiformis is an evergreen, cold and drought-deciduous, flowering, erect, rounded, irregular, perennial, shrub. Densely branched stout stems, with spreading, angled, often, upright, slender branches. It is highly branched and bears scaly or scurfy grey-green leaves up to 5 centimetres long and often toothed or rippled along the edges.
This species may be dioecious or monoecious, with individuals bearing either male or female flowers, or sometimes both. Male flowers are borne in narrow inflorescences up to 50 centimetres long, while inflorescences of female flowers are smaller and more compact. Plants can change from monoecious to dioecious and from male to female and vice versa. This species blooms in June and July. Fast-growing.