Scouring the Seven Oceans was a treat for the taste buds