2.Combine oil, herbs and juice in a bowl. Remove; reserve 1 tablespoon of marinade.
3.Add lamb to remaining marinade; turn to coat. Cook lamb 3 minutes each side, for medium, or until cooked to your liking. Transfer to a heatproof plate. Cover with foil; rest 5 minutes.
4.Meanwhile, combine haloumi and reserved marinade; toss to coat. Cook haloumi, turning, 1 minute, or until golden.
5.Combine haloumi, tomato, cucumber, onion, olives and dressing in a serving bowl; toss to combine. Serve lamb with salad and lemon wedges.