Time traveling, romance, and fighting... the cooking isn't similar, but stopping evil people from taking over and mystic power is!

ie uru onna reminds me so much of kaseifu mita because of the demeanor of the main character.
In both stories the women are strong, independent, able to move others hearts, straight faced, and can do anything. Both have mysterious pasts and push others to be better.