Yes. I have done it many times. It depends what's at the store when I'm there. I believe boneless lamb shoulder is even cheaper than the leg. Just follow the boneless leg of lamb recipe and no other changes.