They weren't tiny products but I've done this multiple times without an existing audience by posting around on places like reddit and HN, or relying on app store search traffic.

Obviously it would need to be something that people were willing to pay for, and presentation can help a lot.