Saw your post and checked it out. The butcher is Texas King Zabiha Halal Meat Market. It is next door to Subzi Mandi a small supermarket.
I purchased a lamb shank ~ $5.00 / lb. The lamb was fresh and arrived at the shop the night before. Best tender lamb I've tasted.
On a separate note, my daughter loves vegetable Samosas and they have an assortment of frozen samosas in their freezer case.
Turns out they have a website: http://www.newtexasking.com/