Both leg of lamb and lamb shoulder can be used to make Lamb Shish Kabobs. Using a boneless leg of lamb or shoulder makes cubing the meat a lot easier. Trim most of the excess fat from the lamb before grilling.