随着，小摊的生意日渐红旺，三元桥下电线杆旁边已容不下站着享用麻辣烫酸辣粉的顾客，黄启美一个人显然也对来往如流的顾客应接不暇。于是，她决定在附近一家农贸市场租一间摊铺，占地面积不到5 平方米。就这样，没有名字的麻辣烫店铺开张了。店内有了桌椅、有了厨房，一家像样的小店初具雏形。

黄启美又开始在蘸料上下起了功夫，有人喜欢麻的、有人偏好辣的，还有人只吃麻酱的。黄启美为了满足不同客户的要求，并且创造出的招牌式的口味，选取了 20余种调料，为了口味的与质量其中大部分调料都由四川本地调来特产的品种，在不断的调整配比，不断的再改良后，终于有了现在让人一吃就念念不忘的万记招牌式的味道，随后烫菜的技巧，严格的选菜，流程的管理，都被万记的用心的捉摸 、改进，形成了自己的风格，也被众多的食客所喜爱。万记甚至开创了麻辣烫蘸调料，调料也收费的先河。专门调制各种口味的蘸料，每份一元，许多人甚至冲着调料而来大快朵颐。

不过，即使是收费蘸料，也是供不应求，一天下来，调料师傅可以创造调制几百碗蘸料的惊人纪录，基本都没有闲暇时间。酒香不怕巷子深，虽然在破旧的农贸市场里，但是慕名而来的顾客接踵而来。学生、白领、骑自行车的、开奥迪宝马的，各式各样的人在这里都可以找到。

冬天来盘热气腾腾的麻辣烫外加一碗酸辣粉;夏天到这里“蒸一次桑拿”也无妨，丝毫不影响食客们的热情。冬天又在外面冻着吃的，夏天也有在屋里汗流浃背吃的……逐渐的，在北京的美食圈里慢慢开始流传开了一个公开的秘密，就是万记的麻辣烫，她的香、鲜、麻辣，甚至其简陋的环境，热气腾腾的小屋，不相识的人挤在一起的拼桌都成为许多人怀念向往的美食情结。小店开始出名了，也开始被一些媒体所好奇关注，北京电视台，报纸、网络不断有报道，美食网里不断的有热心的食客点击评论，积很参与，知道并喜欢上万记麻辣烫的人越来越多。

小店就一直持续着这样的旺爆，1996年，黄启美给她一手创办的小店起了一个很为普通的名字——“万记”，并注册万记商标。不过，千万别小看这个的名字，在网上搜索“万记麻辣烫”，你会得到19万个相关结果，在各种美食点评网上，万记的点击率也是始终位居前列。