Remove excess fat and fell (tissue- like covering) from lamb.
Combine next 11 ingredients in a large shallow container. Add lamb; cover and marinate in refrigerator overnight.
Remove lamb from marinade; discard marinade. Alternate cubes of lamb with green pepper, mushrooms, pearl onions, and tomatoes on skewers. Place kabobs on grill about 5 inches from medium coals. Grill 15 to 20 minutes, turning frequently. Serve over hot cooked rice.