Make the sauce by combining all ingredients except the cheese. Set aside.

Preheat a gas barbecue to medium heat, or let a coal barbecue heat until all coals are mostly white. Grill the cheese cubes until they have caramelized on all sides.

Transfer the cheese to a serving plate, drizzle with the sauce, and serve hot.
Reviewer's note: this makes a nice dinner in itself if served over a salad of interesting greens, preferably with some sharp tastes like arugula included, dressed with some of the sauce and seasoned with some extra finely chopped parsley and cilantro. For more substance, the whole salad can be piled on top of lightly toasted whole-wheat pitas.
Recipe courtesey "Regional Greek Cooking," written by Dean and Catherine Karayanis, Hippocrene Books, 2008