Panegirico

While the focaccia is excellent at Panegirico, the exceptional part is that they make paninis to order—which, oddly, is not a common find in Genoa.

With tons of local meats and cheeses, and all sorts of crusty breads, you can create your own sandwich, or go for one of the daily specials they post on a small chalkboard out front. Personally, I go straight for the sweet stuff, and I recommend anything with Nutella. The one with Nutella and banana is absolutely scrumptious.