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.
Mloukhieh, or Jew's Mallow, is sort of an Egyptian national dish that every Egyptian claims his mother makes the best. If you're not a native, its definitely an acquired taste -- I've heard it referred to as slime soup -- the herb/vegetable is slippery & mucilaginous.
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: