I tried googling shrub Malabar spinach. Perhaps what you are looking for is Molluca spinach-

Gynura crepiodes- article at http://davesgarden.com/guides/pf/go/91737/

I'm growing-

*"Molokhiya (or Melokhiya) is a vegetable native to Egypt, very popular in Middle Eastern and Mediterranean regions. It has also become very popular in Japan and Southeastern Asia. It has been reported that this vegetable contains calcium, carotine, minerals, vitamin A, B1 and B2. Molokhiya is a very nutritious and healthy vegetable. Plants love warm conditions and grow well under full sun from spring to fall. Young green leaves and shoots of this fast growing vegetable are picked for cooking use. They add flavor and viscous texture to soups and stews similar to that Okra does in the cooking. Plants can also harvested and dried for later use in winter."

I got seeds at http://www.evergreenseeds.com/melokhiya.html

I just ate a leaf, it has a pleasant taste and is rather mucilaginous when eaten raw or cooked and eaten. I'm not sure how big they will get, mine are small in pots at present.

*Quinoa, which has an edible leaf, I just sowed it outdoors so can't report yet.

*Amaranth in the past, don't recall the taste much, I mostly grew it for seeds. There are varieties for greens and also for seeds.

Here is a link that might be useful: Molluca spinach, other exotic veg

Hi hemnancy,

Thank you for the the information. I will look up and see if Molluca spinach is the same as what I am looking for.

Padma