Once we decided we would spend Christmas in Paris, I began my search for the restaurant where we would have Christmas Dinner.