和歌山に詳しい方、このお店ご存知ですか？

４～５年前になると思いますが、
和歌山に旅行に行った際立ち寄ったお店に
再び行ってみたいと思うのですが、お店の場所と名前が不明です。
どなたか、ご存知な方がいらっしゃいましたら教えて下さい。

記憶が定かではないですが、覚えている限りのお店の特徴です。

・大阪から和歌山への道中にありました。
・一般道（そこそこ大きい道路だったような…）に面していました。
・駐車場が広い。
・とても広い店内。
・半分くらいが魚売り場で、魚介類をその場で調理しているコーナーもあった。
・魚売り場より、梅干売り場の方が活気付いていた。
・梅干売り場がとても広く、様々なメーカーの梅干を販売。
・梅干売り場の試食が山ほどあって、試食でお腹一杯になるくらい。
・梅干売り場は、口の字型に出店していて、中に店員さんが居た。
・口の字型の売り場じゃない所もあったような…

自分なりにネットで探しましたが、とれとれ市場、黒潮市場
ではないように思います。

梅干を思う存分試食できて、自分好みの物を買えて大変満足したので
また行きたいのですが、お心当たりのある方、いらっしゃいますでしょうか？