Staphylococcus aureus is a pathogenic microorganism of humans and animals, able to cause foodborne intoxication due to the production of staphylococcal enterotoxins (SEs) and to resist antibiotic treatment as in the case of methicillin-resistant S. aureus (MRSA). In this study, we performed a genomic characterisation of 12 genetically diverse S. aureus strains isolated from ready-to-eat foods in Algiers (Algeria). Moreover, their ability to produce some classical and new staphylococcal enterotoxins (SEs) was investigated. The 12 S. aureus strains resulted to belong to nine known sequence types (STs) and to the novel ST7199 and ST7200. Furthermore, S. aureus SA46 was assigned to the European clone MRSA-ST80-SCCmec-IV. The 12 strains showed a wide endowment of se and sel (staphylococcal enterotoxin-like toxin) genes (sea, seb, sed, seg, seh, sei, selj, sek, sem, sen, seo, seq, ser, selu2, selw, selx, sey, sel30; ψent1-ψent2), including variants and pseudogenes, and harboured the enterotoxin gene cluster (egc) types 1 and 5. Additionally, they produced various amounts of SEA (64.54–345.02 ng/mL), SEB (2871.28–14739.17 ng/mL), SED (322.70–398.94 ng/mL), SEH (not detectable–239.48 ng/mL), and SER (36720.10–63176.06 ng/mL) depending on their genotypes. The genetic determinants related to their phenotypic resistance to β-lactams (blaZ, mecA), ofloxacin (gyrA-S84L), erythromycin (ermB), lincomycin (lmrS), kanamycin (aph(3′)-III, ant(6)-I), and tetracyclin (tet(L), tet(38)) were also detected. A plethora of virulence-related genes, including major virulence genes such as the tst gene, determinant for the toxic shock syndrome toxin-1, and the lukF-PV and lukS-PV genes, encoding the panton-valentine leukocidin (PVL), were present in the S. aureus strains, highlighting their pathogenic potential. Furthermore, a phylogenomic reconstruction including worldwide foodborne S. aureus showed a clear clustering based on ST and geographical origin rather than the source of isolation.