Adjuevan is an Ivorian traditional fermented fish used as a condiment. However, the fermentation process and storage conditions may lead to the production of biogenic amines (BA) which can induce severe human toxicological effects. Thus, this study aimed to reveal the bacterial community diversity and the BA contents during the storage. Samples of adjuevan from the fish species Chloroscombrus chrysurus, Galeoides decadactylus, and Thunnus thynnus were collected from local producers, stored at ambient temperature (28–30 °C) and in a refrigerator (4 °C) over a period of 8 weeks. At 2-week intervals, BA were determined by HPLC and the bacterial communities analyzed using high-throughput sequencing (NGS) of the V3-V4 region of the 16S rRNA gene. Results showed that histamine, cadaverine, putrescine, and tyramine were the major compounds. In adjuevan from T. thynnus, the level of histamine was over the maximum level of 200 mg/kg determined by Codex Alimentarius. For the other amines, no safety concerns are related. In total, 21 bacterial genera with a relative abundance = 1% and belonging to 14 families and 5 phyla were detected. The Bacillaceae family was the most found at ambient temperature while Staphylococcaceae and Enterococcaceae were the most abundant in a refrigerator. The analysis of correlation showed that the increase of Lentibacillus leads to a decrease of the major BA at ambient temperature. On the contrary, the increase of Staphylococcus, Lactobacillus, Psychrobacter, Peptostreptococcus, and Fusobacterium leads to an increase of these biogenic compounds. Thus, Lentibacillus acted as BA-oxidizing bacteria while the others were found as BA–producing bacteria during adjuevan storage.