No, you cannot search for Plenty of Fish profiles without registering for an account. However, you can create a free account and browse profiles without having to pay for a subscription.