この諺を英語に訳すなら、'The one that got away was the big fish'という表現が近いかもしれません。釣り人が逃した魚がいつも最大だったという経験から生まれたニュアンスを、英語圏の文化でも共有できる形で伝えています。
英語には似たような意味合いの表現として、'The grass is always greener on the other side'(隣の芝生は青く見える)というフレーズもあります。どちらも手に入らなかったものへの未練や後悔を表す点で共通していますが、日本語の方がより具体的な情景を連想させますね。
個人的には、海外の友人にこの諺を説明する時、'We always regret missing what seemed like the best opportunity'と補足することが多いです。文化の違いを超えて、人間の心理に普遍的な感情を伝える工夫が必要だと感じます。