L'escapade méditerranéenne de Rick Stein commence à Marseille, où s'était terminée sa précédente saison. Il prend le ferry pour Bastia, l'ancienne capitale de la Corse, où il est invité à un festin corse typique. La pulenda, une sorte de polenta à base de farine de châtaigne, y est à l'honneur, accompagnée du figatellu, une saucisse locale au goût prononcé, préparée avec des abats et des joues de porc noir corse. À Bonifacio, Rick traverse le détroit agité pour rejoindre la Sardaigne, où il déguste d'excellents spaghettis à l'encre de seiche et à la sauce tomate onctueuse.