北欧の食品販売店

IKEAはどうですか？

日本国内で売っているところをお探しという事でしょうか？

パッと思いつくのはIKEAでしょうね。
チューブキャビアは無いと思いますが、サーモンやスープはあったと思います。
チューブキャビアは中身はたらこペーストですので、国産で代用するしかないでしょう。
日清フーズなど大手も作ってますし、ふくやの明太子チューブなんかは一見輸入品風です。

IKEAならニシンの卵をキャビア風に加工したアブルーガがあったり夏になればザリガニを売り出したり、行ってみると面白いですよ。
家具より食品売り場の方が好きです。

個別の店となるとお住まいの地域がわからないと何とも言えないでしょう。