In my opinion, the best deli in Palermo is Franco Parma. They offer a wide variety of cheeses, cold cuts, and nuts. Plus, at some locations, you can eat there as they have tables upstairs where you can enjoy their delicacies.
https://francoparma.com/
https://maps.app.goo.gl/tBVp1QXfnWL4uUhP7