東京、札幌、熊本、福岡でアレルギーでも食事しやすい店

近々、家族で札幌、福岡、熊本を周る予定でいます。
子ども二人おりまして、二人とも卵と乳にアレルギーがあります。

これらのアレルギーがあっても比較的注文に困らないお店をご存知の方がいらっしゃいましたら、
ぜひ情報をいただけますようお願い致します。

尚、少量であれば蕁麻疹のみで救急車を呼ぶほどではないため、
同じ調理器具を使うなどは比較的大丈夫です。

今のところ、和食店、居酒屋、焼肉、回転寿し、うどん屋さん、ファミレスくらいしか
見つけられておりませんが具体的なお店まで決まっておらず、
上記の中でここはおすすめというお店がありましたらぜひ教えてください。

卵を使っていないパスタ、ラーメン、パンや豆乳アイスなどの情報もお寄せいただけるとありがたいです。

どうぞよろしくお願い致します。