I second The Emperor's cook (tenno no ryoriban) it's beautifully made, one of my all time favourites! If you're also interested in shows that aren't exactly historically accurate and include supernatural/fictional elements I'd suggest Rurouni Kenshin :) they're really great movies, and Seirei no Moribito, which is also awesome.
If you're interested in a certain era of Japanese history try and check out the historical dramas thread, I recently updated the whole list.