Special equipment: 1 package wooden skewers, soaked in water for 30 minutes
Combine all spices and seasonings in a small bowl. Place lamb cubes in a shallow baking dish or large bowl. Rub spice mixture into lamb with hands. Thread lamb cubes onto skewers, about 3 per skewer.
Preheat a grill or grill pan to high heat. Grill kabobs for 3 minutes per side, or until cooked to desired doneness. Transfer to a serving platter and serve with Mint-Parsley Yogurt Sauce for dipping.
Stir together the yogurt, mayonnaise, lemon juice, and garlic in a medium bowl. Season with salt and pepper, to taste. Add the chopped fresh herbs and gently stir to combine. Cover and refrigerate until ready to serve.