元アレルギー薬の研究者です
質問者さんに花粉症や食物アレルギーが無い場合は、質問者さんの推定通りヒスタミンが関与する「偽アレルギー」かも知れないですね。
サバは傷みやすいため、保存状態が悪く鮮度が落ちると細菌により腐敗が進み、アミノ酸のヒスチジンからヒスタミンが産生されます。サバはヒスチジンが多い魚です。
ヒスタミンの生体内半減期は1~2分程度なので、ヒスタミン食中毒、つまり偽アレルギーが起こったとしても、質問者さんの症状のように10分程度で治まるはずです。時間的にも矛盾しません。
たまたま吉野家さんのサバが傷んでいたのかも知れませんね。違う日に同じメニューを食べてみて何ともなければ、今回の症状はヒスタミン食中毒によるものであったことになると思います。
参考になれば幸いです。