どれ位の関係性の手土産か分からないけど、相手にお伺い立てるのは、相手も戸惑うんじゃないかな？
気持ちで持って行くなら、アレルギーとか考えなくてもいいんじゃない？ダメならダメで、受け取ったほうが考えるだろうし。
無難なのは焼き菓子、旬のフルーツ等かな。