How to access a video podcast playlist on the AppleTV 2G
The part I was missing was that I was viewing the "unwatched" list of podcasts which does not show the playlists. I simply switched the view and the playlists option appeared at the top.

Everything works as expected.