知恵を貸して欲しい

最近、 焼き魚、煮魚、アラ煮、潮汁、・・・、などの魚料理をテフロンフライパンで作ってるんだが
料理後、洗っても魚臭さが残って困ってる

一応俺的にあれこれ試して
「オレンジオイル入り洗剤＋熱湯で洗う → 湯を捨てて、水を入れて沸騰させる → 湯を捨てて、余熱で乾燥」
が今のところ一番マシな方法なんだが、イマイチ面倒臭い

他にもっとお手軽簡単でいい方法ある？みんなはどうしてるの？