It was BBC one, that french chef bloke was walking around looking at strange food combinations. The advert ends with some fish in a big block of jelly.
Further inspection brings up the result that the song playing in the background is the theme tune to "The odd couple".