この土佐料理店ご存知ありませんか？

以前、会社の上司に連れて行ってもらった土佐料理店を探しています。
当時は社会人1年目で「こんな美味しいお店、自分のお金では来られないだろうなぁ～」と思い、店名や場所などを確かめないまま、転職。
今、その事をすごく後悔しています。またあのお店のお料理が食べたいのです。

覚えているお店の特徴は
・場所は新橋近辺
・建物の1F。2F以上や、地下ではなかった
・お店に入ると板の間になっていて、壁に坂本竜馬の大きなポスターが貼ってあった
・岩のりの天ぷらと、かつおのたたき（一切れ一切れに大葉、にんにくの薄切りが挟まっていた）が美味しかった
・行ったのは8年前
・当時は高級店のような気がしたが、今考えると気さくな雰囲気のお店にも思える

…こんな事しか覚えていませんが、どなたがピンと来た方、教えてください。
よろしくお願い致します。