Costa del Sol (Season 1 Episode 13): The chef arrives on the Costa del Sol, where he sees a huge paella being made. James Martin's Spanish Adventure airs on ITVBe at 8:00 PM, Wednesday 21 February. The chef arrives on the Costa del Sol, where he sees a huge paella being made