Det blev resultatet när Skatteverket genomförde kontrollbesök på ett 60-tal restauranger i staden.
"Det var en hög andel företag där vi hittade fel. Försäljningen har inte registrerats och personer som har arbetat i restaurangen har inte varit inskrivna i personal-liggaren", säger Anders Johansson på Skatteverket i Malmö i ett pressmeddelande.
Nu ska Skatteverket överväga om kontrollavgifter ska tas ut för 50 av restaurangerna.
"Om det finns misstankar om att alla löner och intäkter inte deklareras går vi vidare med en skatteutredning", säger Anders Johansson.
Inom restaurangbranschen har företag en skyldighet att ha ett kassaregister där all försäljning registreras och att en kund alltid ska erbjudas ett kassakvitto. Personer som är verksamma i restaurangen ska även föras in i en så kallad personalliggare. Följs inte reglerna kan en kontrollavgift utfärdas.