"Den såsen innehåller mjölk, med allergenerna mjölkprotein och laktos, vilket inte framgår av märkningen och kan vara till skada för vissa konsumenter", skriver företaget i ett pressmeddelande.
Återkallelsen gäller för dillmajonnäs med bäst före-datum den 28 december 2021.
"Det här är olyckligt och vi ser som alltid allvarligt på när sådant här sker. Vi utreder nu det hela med leverantören, liksom hur vi kan säkra att det inte inträffar igen", säger Axfoods kvalitetschef Susanna Wadegård i pressmeddelandet.
Kunder som köpt produkten kan lämna tillbaka den i butiken mot ersättning.