Les développeurs de Mafia II continuent de montrer l'évolution d'Empire Bay à travers les âges. Après la démonstration faite avec l'appartement de Joe, voici le restaurant Deli. A gauche, le lieu est dans son état normal. Vous pourrez d'ailleurs y aller pour commander à manger, écouter une chanson sur le juke-box ou discuter avec les clients. Sur l'image de droite en revanche, le Deli a subi des dégradations et n'est désormais qu'un lieu à l'abandon, loin de sa splendeur d'antan.