Salad with a cilantro base? (Afghani?)
At Shalizaar restaurant, which is Persian, they serve sabzi, which has fresh herbs including cilantro, fresh cheese, radishes, walnuts and warm bread. It's not exactly a salad, but wonderful. Picture here with a recipe:
Personally I love cilantro pesto (olive oil, cilantro, pinenuts, cheese or not). Easy to make, and delicious on everything.