料理を残すのは失礼ですか？

基本的に失礼にあたります。残すことは「満足した合図」ではなく「もったいない」と受け取られ、定食や旅館の食事では特に目立ちます。残すより少なく頼み、食べられないものは先に伝えてください。