Prepare the dressing by simply beating all the ingredients together in a small mixing bowl.
When you're ready to serve the halloumi, heat the oil in a skillet over medium heat.
When the oil is really hot add cheese to the hot skillet—they take 1 minute on each side to cook, so by the time the last one's in, it will almost be time to turn the first one over.
They need to be a good golden color on each side.
Serve them on warmed plates with the dressing poured over and garnished with the cilantro sprigs.