ニュー新橋ビルでへぇ探し。一行は洋食の名店「むさしや」を訪れた。創業は明治18年、140年間愛され続ける店。一番人気メニューは「オムライス」。またネパール人バイトが開発したカレーもおすすめとのこと。むさしやが洋食を始めたのは2005年でビル建設時はクレープ、立ち食い蕎麦などを提供していたが上手くいかず洋食を試したところ素朴な味が人気となってようやく経営が落ち着いたという。一行は「ナポリタン」「スパイス野菜カレー」を堪能した。店主の妹は有吉と同じバイト先だったという。