香菜面作为一种食品，其确切的起源时间难以追溯。不过，香菜（又称芫荽）作为一种香料和食材，在中国的历史悠久，早在古代文献中就有记载。香菜面可能是在传统面条基础上，逐渐发展起来的一种变体，随着人们对食物口味的探索和创新，香菜面成为了许多地方特色小吃之一。

在中国，香菜面可能在不同地区有着不同的发展历程，因此很难确定一个具体的“出现时间”。但可以肯定的是，香菜面作为一种美食已经存在多年，并且在不同的地方有着各自独特的烹饪方法和风味。