Yes, you can definitely make this dish with skinless chicken legs or even boneless chicken. However, chicken with the skin and bone will add more flavor to the broth.