I mean, recognizing her eyes is the romantic answer to the question of how he knew it was her, but quite honestly...
Do you see any OTHER lizard-people in the area? Or giant lizards that are just wandering the streets of Japan?
If he knows about Lizardman biology (which he most certainly does), it's a pretty easy conclusion to draw.