He recognized him

He has the same name, same nationality, same appearance, its not hard

Thank you very much, gentlemen!

You could argue that Amon was aware of Tarrlok's whereabouts and activities for a long time.

And last not forget when Tarrlok recognized his brother’s bloodbending grip before his bending was taken away, get himself captured, and put in prison.