肉料理で肉禁止食の対応について

施設で、肉類の禁止食の方がここ最近多くなり
例えばミートボールならフィッシュボールに変えたり、
豚肉の味噌炒めとかなら豚肉をシーフードステーキ等に変えて調理したり、
鶏肉のﾏﾖﾈｰｽﾞ焼やｶﾞｰﾘｯｸ焼等は鶏肉を魚に変更したりしていましたが、
先日、数人の利用者様から、練り製品ばかりで飽きたと言われました。
確かに、多いような気もしますが、味付けを同じにしているので、魚にしたとしてもうまく馴染まなかったりしてしまうのではと思い、メニューの変更までは出来ていない現状です。
思い切って別メニューに変更したほうがいいのでしょうか？
厨房は直営ではなく、委託でお願いしている為、どのように伝えたら良いのか悩んでいます。