Give my regards to

～によろしく伝える / ～に敬意を表す

これは丁寧な社交辞令で、相手に特定の人やグループに「よろしく伝える」よう頼むものです。ティリオンは皮肉を込めて、ジョンに冥夜の守人へ「よろしく」と伝えるよう頼んでいます。