生まれも育ちも新潟です
スーパーのお年寄りお菓子コーナーでは、お米と主成分にしたお煎餅・あられ・揚げ菓子を今風にアレンジしたもの(雪の宿/ばかうけ/ハッピーターン)……など、醤油やお米が自然な風味で、体にも比較的ヘルシーです！

おばあ様へのプレゼントでしたら、年齢にもよりますが、いくつか上げてみます
★歯が弱っていれば「ぬれせんべい」「雪の宿」
★濃い味付けが食べれなければ「サラダ味のソフト煎餅/あられ/おかきなど」
また「日本海のエビ風味のもの」
★まだお若く健康なら「※ばかうけ」「ぬれせんべい」※季節限定など味バリエーション豊富
★歯が丈夫で自然志向なら「(商品名は様々)コシヒカリを直接お煎餅に揚げ、醤油タレを塗ったもの」

甘いものや全国で名の知れた商品は、他の方が書かれてますので、年輩層が好む新潟のお米系を書いてみました。
★お薦めの「笹団子」が日持ちしないので、あえて御紹介しませんでしたが…
楽天市場でご当地食品を冷凍で届けてくれます。前払いで注文し、受け取り先をおばあ様宅に指定すれば、チンしてすぐに召し上がれますよ！

お年を召すと、科学的な味を避けるようになりますので、なるべく醤油・塩・米の歯ごたえ…自然に近いものがお薦めです
お土産が充実している上越新幹線の各駅＝新潟・長岡・越後湯沢また上野・東京駅でも帰郷のお土産として一部売っています。

※(アレコレ長々と失礼しました)
※(質問者さまとおばあ様が、新潟県内にお住みでしたらスミマセン)