Cilantro Mystery Solved!

Okay, the long leafed thing that smelled like cilantro but did not look like from the early post on Asian style broth...

Got it.

Thanks to a little sidebar article in Saveur I have ided it as Culantro. Erybgium foetidum. It is related to cilantro but native to the West Indies and goes by pak chi farang in Thai (yep that's "farang" just like the backpackers get called, it means foriegn) ngo fai in Vietnamese.

Ahh, food geekiness supreme.