新巴黎原本是新店區第一家西點麵包店，在西點不普及的年代，在當時可是十分時髦流行的店舖。私房滷味，傳出好口碑從新潮西點轉賣傳統滷味，其實事出偶然。現任店主的父親李正朝，除了會做麵包，也很會做菜，常做滷味給孩子當零食，因緣巧合下，讓麵包店的熟客嚐到李正朝的私房滷味，大為驚艷，演變成「來麵包店卻指名買滷味」的新鮮事，新巴黎的好吃滷味就此傳出口碑，也就此從麵包店轉型賣滷味。香草麻辣助陣，滷味更有味第二代接手後，李家兄弟倆負責做麵包，滷味就由大嫂黃素莉負責，她跟著公公李正朝學了一年多，才正式掌廚。有感於傳統滷味添加太多八角等辛香料，當時正流行香草料理，黃素莉試著在滷味中加入檸檬草、馬鞭草，意外發現有回甘的作用，之後又加入泰國朝天椒，增加麻辣口味，一開始公公質疑辣滷味的接受度，但客人卻很捧場，香草麻辣滷味就成了新巴黎的招牌。
