Sułtanat, Portugalczycy, Holendrzy, Brytyjczycy, dzisiejsza Malezja – tak w skrócie wygląda historia miasta Malakka położonego nad strategiczną przez wieki cieśniną o tej samej nazwie. Robert odnajduje ślady byłych kolonizatorów; trafia też do Chinatown, gdzie poznaje bardzo ważną pod względem kulinarnym kulturę zasymilowanych malezyjskich Chińczyków, znaną jako Baba-Nyonya. Zainspirowany smakami w restauracji Big Nyonya wybiera przepis z tego samego repertuaru i przyrządza krewetki w sosie słodko-pikantno-kwaśnym. Paletę kulinarną odcinka uzupełniają ryż smażony z ananasem i holenderskie bułeczki w dawnym domu holenderskiego celnika portowego.