Many many interviews with target users and/or surveys before building MVPs.

After that, user tests to get feedback on the MVP.

It takes a lot of effort to find the right people but it's well worth it!