The objective of the research was to evaluate the quality of most consumed fish products in Nouakchott-Mauritania, by quantifying histamine levels in frozen marine fish samples to assess the storage conditions and the handling methods for a fish product intended for exportation and local consumption. Histamine levels were determined by HighPerformance Liquid Chromatography with Fluorescence detection (HPLC-FLD) method in 207 samples of frozen different fish species collected from different wholesalers at the Nouakchott fish market. According to the 200 ppm limit required by the FDA, our results showed that 17.77% of samples of non-scombroid fish (Sardinella aurita) analyzed had histamine levels above the limit of 200 ppm, while samples of scombroid fish (Scomber japonicus and Sarda sarda) were all below the limit of 200 ppm. Results showed that more attention should be carried out while handling fishery products from the landing until they are available to consumers to ensure food safety.