In terms of food-related shows, I enjoy Anthony Bourdain's 'Parts Unknown' on CNN. In particular, his episode from Copenhagen was awe-inspiring. If you can catch it on demand or on re-run I can't recommend it enough.

http://www.cnn.com/video/shows/antho...gen/index.html