九州銘菓？探しています

４年ほど前まで九州に本社のある会社に勤めていました。
上司が本社に出張するたびに買ってきてくれたお土産のお菓子を最近になって思い出し、ネットで探しているのですが見つかりません。

手がかりとすれば、上司が利用していた空港は福岡空港か佐賀空港であること、紫のしその葉で餅を巻いてあり餅の中には餡（梅の餡だったはず）が入っていたこと、お菓子自体の大きさは５００円玉より一回り大きいくらいで、しっとりしており、一個ずつピンクっぽい紙でくるまれていて、ひとつの箱の中にその包装された餅が３０個は入っていたことです。

「大宰府の梅」というキーワードが浮かんだので検索してみましたが違うものしかひっかかりません。
梅が枝餅とも違うんです、あんなに大きくはないんです。

どなたか私が探しているお菓子を知っている方いらっしゃいませんか？
是非またあのお菓子を食べてみたいのです。