Try Saudi Hypermarket at Shahrah e Tejari or Sharah e Umm Al Dhoom in Muaither. You can also try butcher shops located in various localities.