Die Supermärkte in den Bahnhöfen (Hauptbahnhof und Südkreuz z.B.) haben an allen Tagen geöffnet, auch Sonntage und Feiertage... und soweit ich weiß der Lidl am Innsbrucker Platz! :)