東京23区で最もカレー店が多い新宿区。新宿の行列店「SPICY CURRY 魯珈」の斎藤絵里さんは「お客さんから新宿区役所の食堂のカレーがめちゃくちゃ美味しいと聞いている」と話した。歌舞伎町一番街から徒歩2分の新宿区役所の役所カレーは「ゴロゴロ野菜カレー」。じゃがいもやにんじんは煮崩れしないよう一度茹でてからルーの中に入れているという。新宿区「食堂けやき」倉持潔司店長は「新宿は刺激的な街なので食堂のカレーだけでも安らぎを与えたい」と話した。また新メニュー「新宿ゴジラカレー」も発売している。