勝記海鮮飯店以大排檔發(fā)展而來，鼎盛時(shí)期是富豪食堂，以燒味、海鮮著稱。80年代是風(fēng)靡一時(shí)的星級(jí)大排檔，號(hào)稱廣州的不夜天。“勝記飯店，勝在新鮮，勝在惹（野）味”，是當(dāng)年非常紅的一句宣傳語。

改革開放后，老板溫萬年敏銳地捕捉到了經(jīng)歷過物質(zhì)匱乏后的廣州人對(duì)吃的迫切需求。當(dāng)時(shí)去北園喝早茶要趕在開門前去排隊(duì)，還要拼命搶才有位子。溫萬年懂得廣泛利用車隊(duì)司機(jī)將大批有消費(fèi)能力的客人載到勝記，同時(shí)亮出夜宵招牌，填補(bǔ)了當(dāng)時(shí)廣州夜生活消費(fèi)的空白，也是為數(shù)不多做海鮮的食肆，因此名氣越來越大?；粲|、鄭裕彤、徐小鳳、羅文等香港名人以前也常來光顧。

在菜式創(chuàng)新和口味把控上，溫萬年可謂不遺余力。他曾多次游歷香港，帶回了很多菜式新做法和管理方法。當(dāng)年他時(shí)常帶著自家?guī)煾瞪祥T向名廚求教，并不惜工本到知名酒樓試味。在市長(zhǎng)一個(gè)月也就一兩百塊工資的時(shí)候，陶陶居的“紅燒大全翅”、南方大廈的“老鼠斑”、上千塊一例的菜，他都帶著廚師吃個(gè)遍，掌握傳統(tǒng)粵菜的味型，并加以改進(jìn)成為自家出品。

勝記的海鮮品種較為豐富，價(jià)格也比較親民合理。招牌菜很多，姜蔥炒蟹、爆炒斑球、涼瓜燜膏蟹就紅足多年。豉椒鵝腸、手撕鹽焗雞、紅燒乳鴿等也深受好評(píng)。菜式烹飪的多樣性是餐廳的秘訣，一只阿拉斯加帝王蟹可一蟹多吃，蟹殼蒸水蛋、蟹肉蒜蓉蒸、蟹爪椒鹽做，廚師的功力深厚，出品穩(wěn)定。

勝記的環(huán)境雖翻新過，但仍帶有懷舊氣息，典型粵菜酒家風(fēng)格，環(huán)境干凈整潔。服務(wù)員比較機(jī)靈，每過一陣就有服務(wù)員主動(dòng)添水，吃完的菜碟能很快取走，服務(wù)到位。