Gino says arrivederci to Sardinia and arrives in the capital city of Sicily - Palermo. Sicily is somewhere Gino has never visited, so this is a real journey of discovery for him. Home of the mafia, a vibrant street food culture and rich history, this portside city stops Gino in his tracks. He has an unexpected encounter at the street food market, meets the man who stood up to the mafia, and ends up wine tasting in Marsala, finishing up his day in the vineyard cooking a beautiful chicken in marsala sauce.

Crossing the island of Sicily, and taking in the beautiful baroque towns of Noto and Modica, Gino learns about chocolate and cassada. Past the temples of Agrigento, he makes his way up to the foothills of mighty Mount Etna, to Sicily's lemon riviera.

Gino learns how to make the Sicilian sweet treat cannoli in the pretty town of Taormina. He climbs the craters of Mount Etna and then makes his personal pilgrimage to the town of Savoca, the setting of Corleone in the Godfather films - his favourite film of all time. Here he meets the owner's, shares a world famous granita and then ends his magical journey by cooking on the terrace of this world famous bar.