Boil potatoes until tender. Drain, cool and slice. Season with juice of half a lemon, 2 tablespoons olive oil and salt and freshly ground pepper. Blanch and drain sliced green beans and add to potatoes.
Preheat barbecue to medium heat. Season lamb cutlets with salt and pepper, lightly oil and cook for 3-4 minutes. Remove and rest.
Cook haloumi until golden brown. Squeeze with lemon.
Toss haloumi with green beans, potatoes, parsley and pomegranate seeds, top with yoghurt and dukkah and serve with the lamb.