Season the lamb and then grill on both sides until brown, but still rare.
Meanwhile, mix the lamb seasoning, oregano and half the mint into one of the tubs of yoghurt. Smother this over the lamb, then return to the grill for another 2-3 minutes or until the yoghurt is blistered and the meat is cooked to your liking.
Leave the meat to rest for a few minutes while you warm the pitas/tortillas.
Shred the lettuce and thinly slice the red onion into a salad.
Stir the rest of the mint into the second tub of yoghurt.
Thickly slice the meat, and then serve with all the accompliments for people to help themselves.