このような刺身包丁を使うのはどうでしょうか？
（包丁によっては手入れをしないと錆びてしまうものもあるので注意が必要です。）

もしくは、砥石で包丁を研いてみるのもいいと思います。一般家庭で使う分には中砥のみで十分です！
私は実際にこのA SHAPTON M15を使っていました。
研いたあとは新聞紙などに擦りバリという金属のカスを落とし、その後よく洗ってください。