It is really, really hard to find good lamb in the city. Salem's takes care of that for you. They do a great job with everything you could want. Leg, boneless, I even saw a guy walking out with a lamb head, they will do it all for you. The lamb is the best tasting and they will trim it down so it has no fat on it. I loved it!
I went back the next time to try their lunch counter/dinner options of prepared meals. Fantastic. Their chicken gyro is not a "gyro" but a marinated piece of chicken. I loved the marinate they put on it. I had goat curry (which I have never tried) and loved it.
I plan on going back here to get all my meats in the future. I also heard a rumor they have grass fed beef if you ask for it.