1993年，供销社解体，吴胜营下岗后找人借了笔钱，在博山区开了一家酒水批发店。
1999年，他终于积攒了20万元。
一天，他和朋友来到一家烧烤店喝酒解闷。朋友见他醉了，便给他要了一碗鸡蛋汤。
谁知，他却把蛋汤泼掉，竟嚷着要老板给他烤鸡蛋吃。酒醒之后，吴胜营不禁回忆起年幼时，经常用火炉烧烤被母亲随手抛弃的鸡蛋壳里面的蛋清吃的情景。
他想：蛋清能烤，难道蛋黄不能烤吗？烧烤业是一个极大的市场，如果自己真能烤出鸡蛋，那市场上也就多了一种小食，自己也多了一条生财之道啊。想到这里，他买来半公斤鸡蛋，急切地将它们放在火炉边烤起来。但只烤了一会儿，鸡蛋就相继“啪”地一声爆裂了，蛋清和蛋黄流了一地。
尽管如此，可吴胜营不甘心放弃，吴胜营痴迷烤鸡蛋的事传出去后，人们都笑他异想天开，他花300元买了一台旧烤箱，但由于把握不了温度和烤制时间，他实验了几次仍然失败了。经过两个月实践，吴胜营在耗费了上千个鸡蛋后，终于找到了烤制鸡蛋的准确温度和时间。
吴胜营高兴地烤制了100个鸡蛋，并请人刻制了一枚“劲道蛋”的印章，印在烤蛋上，喜滋滋地挑着“劲道蛋”到农贸市场出售。很快，人们便把他围住了，纷纷询问他是怎么烤制出来的。
然而，他讲了自己的发明过程后，人们却对他的烤鸡蛋产生了质疑。原来如果不仔细品尝，烤鸡蛋和煮鸡蛋确实很难区分，进行了一次次比较试验后，吴胜营耗费了大量的鸡蛋，发现煮熟的剥壳鸡蛋才能烤出好味道。
经过不断的摸索，他终于找到了烤鸡蛋的窍门，掌握了时间与温度的配比、鸡蛋与调料的配比和多样化味道的调制。如此烤出的鸡蛋，彻底打破了鸡蛋吃法单调、口味老套的传统。2003年10月，吴胜营挑着鸡蛋再次来到农贸市场。
这次，由于烤鸡蛋的外观和口味都有较大改变，很多人在品尝了他的烤鸡蛋后，便立即掏钱购买。一会他带去的300个鸡蛋便被抢购一空。
吴胜营带着烤制好的一箱鸡蛋，来到淄博市的一家饭店，对饭店老板进行推销，之后，便约定每天负责送500个烤鸡蛋。在吴胜营的建议下，该饭店又利用烤鸡蛋开发出了青椒炒烤蛋、烤蛋海米汤等10多个菜品，使烤鸡蛋系列菜成为了该饭店的一道招牌菜。
烤鸡蛋的发明及市场的顺利打开，让吴胜营一举成了当地名人。2003年11月，他前往北京，花费3000多元专门申请了发明专利，并为烤鸡蛋注册了“烧烤山”牌商标，又向当地工商部门申请注册了博山新科食品厂，开始了正规化生产。
