"Gastronomie und Supermärkte kommen für mich eher nicht infrage."
Genau die werden es sein, oder ggf Müller/DM, ansonsten hast du halt nicht die größte Auswahl einfach weil du keine Ausbildung oder Arbeitserfahrung hast.
"stelle mir ein monatliches Gehalt von 500–600 € vor."
Nein, dein maximaler Verdienst wird 556 € sein, ansonsten liegt kein Minijob mehr vor und du bist dann sozialversicherungspflichtig und steuerpflichtig.
Bewirb dich bei einem EDEKA, Müller oder DM , die suchen immer Aushilfskräfte, du machst das wegem dem Geld und nicht weil du die arbeit geil findest.