Soak 1 package wooden skewers 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.