《蜡笔小新》中的娜娜子和小新第一次相遇是在第二十集中，该集名为《美味的奇迹！小新的厨房大冒险》。

在这一集中，小新的妈妈因为工作忙碌，没有时间做饭，于是小新便决定自己动手做饭来帮助妈妈。他去超市购买食材，在购物时遇到了同样在购物的娜娜子。娜娜子身穿粉色的连衣裙，戴着精致的发饰，非常可爱。小新对娜娜子的外表非常着迷，追着她不放，但是娜娜子却并不喜欢小新的行为，两人因此发生了争执。

之后，小新回到家里开始烹饪，但是由于他不懂得如何做饭，导致他的厨房出现了一系列的意外。幸运的是，娜娜子也在同一栋公寓里，听到了小新的厨房内发出的响声，于是前来帮忙。娜娜子教会了小新如何做饭，并与小新一起享用了美味的晚餐。

在这一集中，小新和娜娜子通过做饭相互帮助，建立了初步的友谊。这也是两人关系的第一步，之后的剧情中两人的关系也逐渐加深。