Paul visits Mark in France, where he tours Paris and gets the opportunity to prove that his cooking skills are as good as those of any French chef.