Welcome!
I am not sure about where exactly in Palermo you will be staying. If you are staying near Palermo Soho, you will find tons of delis there. It is a nice place to go for a walk on sundays/saturdays
Some restaurants you can go to:
Asado: Las Cabras, La Dorita
Sushi; Dashi, Sushi Club (btw...