The NHK has launched VOD online, and if you love Japanese food you have to watch Dining with the Chef. While the Video On Demand site itself only has links to the last 2 episodes of each of the shows it is carrying, if you go to the main Dining with the Chef web site you can get the final “Let’s Review” portion of the program going back much further. That is where they give you the cliff notes version of the primary recipe for each episode, sometimes including the side dishes like the soups and salads.
You can also Watch NHK Live to see all of their programming from anywhere in the world, and they have a ton of excellent shows they have not yet added to their VOD servers you might want to check out. I have a number of other programs I make sure to never miss each week, including J-Melo for the latest music and Imagine-Nation for news about Anime, Games, Manga, and Otaku Events from all over the world.