あ、キムラヤのですか。そちらも食べたことあるやつかも…。
どちらが先かは分かりませんが、つるやのサラダパンはTVに取り上げられてそこそこ有名になったみたいです。
今たくあん入れるのが流行ってるのかは分かりませんが、当時は珍しいから話題になったのではないかと。
今検索してみたら、Wikipediaにも項目が立ってますね。
http://ja.wikipedia.org/wiki/%E3%82%B5%E3%83%A9%E3%83%80%E3%83%91%E3%83%B3