Go to the fish market. Open from 5am till 12 noon. However the best fish is always sold first. So the earlybird.....
Fishmarket is located in Mamoura. On Salwa road from Ramada, go to Qatar Deco roundabout. Turn left there. Next rabt turn right. next straight and before next roundabout on your right. No signs.