Yes, you can. WhatsApp provides notifications and status views that offer clues about someone adding you to their contacts.