In a market with mid East, Egyptian products I found a product called Mallow. It was in the form of dried leaves. The employee said it was cooked and served with chicken and rice. Is there a somewhat equivilant taste i.e. minty or spinachy? How to cook the dried product. He said it needed to be soaked. I was intrigued and wondered if any of the chowhounds could help.
The dried leaves you found are called molokhia in Arabic. The taste is similar to spinach with a more bitter flavor and mucilaginous texture, particularly when dried and then reconstituted. Here are a couple links to get you started: