Hi,
Recently I bought golden fish from a shop at Almarkhia complex near Almarkhia Roundabout. I cant recall the shop name but you can easily find it.
Hope that help.
best regards