So when I visited the Japanese grocery store (see last post) I grabbed some premade kinpira gobo, a popular Japanese dish made with burdock root and carrots.
Sometime when I have more time, I'll just buy the root and make some myself. Here's a good basic recipe http://japanesefood.about.com/od/vegetable/r/kinpiragobo.htm and here is a spicy one http://www.wildmanstevebrill.com/Web%20Recipes/KinpiraGobo.html.
It's sometimes possible to find kinpira gobo served at Japanese restaurants, but not so often because it's a down-home kind of food rather than fancy restaurant fare.
Here are some other burdock recipes I plan to try!
You may not need to go to a Japanese market to get burdock root, I have also seen it at my local Whole Foods.