While a leg of lamb is traditional for this dish, you can also experiment with other cuts such as lamb shoulder or lamb loin. Just keep in mind that cooking times may vary.