新横浜駅に直結したキュービックプラザ新横浜の10階に位置する「梅蘭キュービックプラザ新横浜店」は、JR横浜線・市営地下鉄の新横浜駅から徒歩約1分という抜群のアクセスを誇る中華料理店です。駅ビル内にあるため、天気の影響を受けることなく訪れることができます。
この店の最大の特徴は、横浜中華街で評判を呼ぶ名物「梅蘭焼きそば」です。この焼きそばは、カリッと香ばしく焼かれた麺の間に、豚肉やモヤシ、玉ねぎなどの具材が入った熱々の醤油味の餡がたっぷりと包み込まれているのが特徴です。テレビや雑誌など多くのメディアでも紹介されており、創業者のアイデアから生まれた独特の食感と味わいが楽しめます。この梅蘭焼きそばには、普通味の他に辛口や特製海鮮入りなど複数の種類があります。
メニューは梅蘭焼きそば以外にも豊富に揃っています。炒麺、湯麺、ご飯類、お粥、野菜料理、おこげなど、様々な本格的な中華料理や創作中華が提供されています。例えば、五目焼きそば（醤油味）は935円（税込）、海鮮焼きそば（塩味）や牛バラ肉焼きそば（醤油味）は各999円（税込）、上海風焼きそばは913円（税込）です。湯麺では、五目そば（醤油味）が935円（税込）、ネギチャーシューそば（醤油味）やサンマー麺（醤油味）が各880円（税込）、スーラータン麺が979円（税込）、海鮮そば（塩味）や牛バラ肉そば（醤油味）が各999円（税込）で提供されています。ご飯類では五目チャーハンが880円（税込）、海鮮おかゆが999円（税込）などがあり、多様な価格帯でメニューが展開されています。また、エビのすり身とナス香り揚げのオイスターソースかけは1,430円（税込）、空芯菜炒めは1,320円（税込）、エビチリソースおこげは1,780円（税込）といった一品料理も充実しています。
店内は110席を備え、様々なシーンに対応可能です。テーブル席のほか、ゆったりと寛げるソファ席も完備されています。また、5名から最大26名まで収容可能な個室の宴会場もあり、人数に応じて6名～8名用、9名～16名用、17名～24名用のテーブル個室が用意されています。窓側の席からはパノラマビューを楽しむこともできます。
ランチタイムにはお得なセットメニューや週替わりランチなどが用意されていますが、かつて実施されていたランチバイキングは現在休止しています。ディナータイムには、梅蘭焼きそばや大海老チリ、焼き餃子などを含む料理10品に2時間の飲み放題が付いた歓送迎会にも適したコースなど、複数種類のコース料理も提供されており、予算に合わせて選ぶことができます。飲茶コースは全9品で一人様2500円（税込）、梅蘭焼きそばが含まれた満足コースは全8品で4000円（税込）です。
テイクアウトにも対応しており、名物の梅蘭焼きそばはもちろん、様々な料理を自宅で楽しむことも可能です。駐車場はキュービックプラザ新横浜の駐車場が利用でき、5,000円以上の利用で2時間まで無料となります。全席禁煙で、無料Wi-Fiも利用可能です。落ち着いた雰囲気で、ファミリー層にも適した清潔感のある店舗として利用されています。本場中国の料理人が腕を振るう本格的な中華料理を、駅直結という便利なロケーションで気軽に味わえるお店です。
