Yes, absolutely. Simply browse users and nudge who you like.
If the other person as notifications enabled, they will get a message saying that you’ve nudged them! There are no limits on the number of people you can nudge, but you can only nudge one user once per hour.