A company that I recently found had a very interesting PMF journey; before building a fully baked product, they did consulting/service work for almost a year, helping 100+ clients.
This helped them find common problems their clients were going through, and define the v1 feature sets to address those common problems.
Another benefit was to have an initial pool of clients who could try the first version product (some of them converting to become paid clients.) An interesting approach!