I searched their pub key on Nostr and then went to their profile. They usually have a link to a website where you can send some Sats to whitelist your pub key on their relay.

You can find the paid relay’s pub key in this article.

https://thebitcoinmanual.com/articles/paid-nostr-relay/