パレスサイドビルの中でも人気の一軒は 赤坂飯店。昭和31年に赤坂で創業し軽井沢にあった赤坂飯店は別荘族に愛された店だった。竹橋にはビルが完成した1966年に出店。得に大手総合商社の社員たちに愛されてきた日本貿易会の月報にはこの店が紹介されているが担々麺が特集されていた。自家製醤油にラー油ダレ、ゴマペーストをたっぷり加えて特注の太麺をあわせる。