胜记海鲜饭店以大排档发展而来，鼎盛时期是富豪食堂，以烧味、海鲜著称。80年代是风靡一时的星级大排档，号称广州的不夜天。“胜记饭店，胜在新鲜，胜在惹（野）味”，是当年非常红的一句宣传语。
改革开放后，老板温万年敏锐地捕捉到了经历过物质匮乏后的广州人对吃的迫切需求。当时去北园喝早茶要赶在开门前去排队，还要拼命抢才有位子。温万年懂得广泛利用车队司机将大批有消费能力的客人载到胜记，同时亮出夜宵招牌，填补了当时广州夜生活消费的空白，也是为数不多做海鲜的食肆，因此名气越来越大。霍英东、郑裕彤、徐小凤、罗文等香港名人以前也常来光顾。
在菜式创新和口味把控上，温万年可谓不遗余力。他曾多次游历香港，带回了很多菜式新做法和管理方法。当年他时常带着自家师傅上门向名厨求教，并不惜工本到知名酒楼试味。在市长一个月也就一两百块工资的时候，陶陶居的“红烧大全翅”、南方大厦的“老鼠斑”、上千块一例的菜，他都带着厨师吃个遍，掌握传统粤菜的味型，并加以改进成为自家出品。
胜记的海鲜品种较为丰富，价格也比较亲民合理。招牌菜很多，姜葱炒蟹、爆炒斑球、凉瓜焖膏蟹就红足多年。豉椒鹅肠、手撕盐焗鸡、红烧乳鸽等也深受好评。菜式烹饪的多样性是餐厅的秘诀，一只阿拉斯加帝王蟹可一蟹多吃，蟹壳蒸水蛋、蟹肉蒜蓉蒸、蟹爪椒盐做，厨师的功力深厚，出品稳定。
胜记的环境虽翻新过，但仍带有怀旧气息，典型粤菜酒家风格，环境干净整洁。服务员比较机灵，每过一阵就有服务员主动添水，吃完的菜碟能很快取走，服务到位。
