神奈川県横浜市港北区新横浜にある中華料理店「梅蘭 キュービックプラザ新横浜店」は、新横浜駅に直結したキュービックプラザ新横浜の10階に位置しており、JR新横浜駅北口や横浜市営地下鉄新横浜駅1番出口から徒歩約1分、JR在来線新横浜駅篠原口からも徒歩約2分と非常にアクセスが良い立地です。横浜中華街に本店を構える創業30年以上の老舗で、本場中国の職人による本格中華から家庭的な上海料理まで幅広いメニューを提供しています。
お店の最大の特徴は、メディアでも度々紹介される名物「梅蘭焼きそば」です。カリッと焼き上げた麺の間に、豚肉やもやし、玉ねぎなどのとろりとした熱々のあんかけがたっぷりと挟み込まれており、他では味わえない独特の食感が楽しめます。この焼きそばは醤油味の他、辛口味もあり、価格は普通サイズで醤油味が970円（税込）、辛口味が1,375円（税込）です。
店内は110席あり、人数やシーンに合わせて利用できる様々な席が用意されています。窓側の席からはパノラマビューを楽しむことができ、会食や接待、記念日など特別な日にも適しています。また、6名から最大30名まで利用可能な個室も完備されており、宴会や親族での集まりなどにも対応可能です。貸切は最大110名まで利用できます。
メニューとしては、名物の梅蘭焼きそばの他にも、多彩な単品料理、コース料理、ランチメニュー、点心、デザート、ドリンクなどが揃っています。コース料理は歓送迎会などに適した飲み放題付きのプランや、大海老チリ、焼き餃子、フカヒレなどが含まれるコースなど、価格帯も5,200円（税込）から12,000円（税込）まで幅広く用意されています。ランチタイムにはお得なセットメニューやコースがあり、価格は1,280円から提供されています。かつてはランチビュッフェも行われていましたが、現在はテーブルオーダー形式に変更されています。
特別なサービスとして、中華饅頭や中華菓子などのお土産も充実しており、手土産としても購入可能です。本格中華料理を自宅で楽しめるテイクアウトも実施しています。不定休ですが、キュービックプラザ新横浜の定休日に準じています。
