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/