No Reservations is the American remake of the German movie Mostly Martha (2001). It has all the right plot points, but as the saying goes if it doesn't gel, it isn't aspic. This movie tries to make the point that cooking is about passion, but the passion never seems real. Other than cooking there doesn't seem to be anything that bonds Catherine Zeta Jones and Aaron Eckhart.
Many movies link food and passion. Eat Drink Man Woman (1994) shows that life without love and passion is like a life without taste. Big Night (1996) shows that skill and passion turn food into art. No Reservation tries to make those same points, but fails to be convincing about them. I would reccommend either of those before suggesting you see this.