Well, @rene's suggestion is a workaround:
Visit: https://data.stackexchange.com/SITENAME/query/25355/have-we-met - replacing SITENAME with the name of the relevant site (no spaces nor hyphens; "stackoverflow" and "codereview" work for example)
Enter your own (numeric) user ID for that site.
Enter the other user's (numeric) ID for that ...
At first sight this question might look a question that could be asked in Web Applications and in Super User...
Web Applications: Unfortunately troubleshooting like questions are off-topic on this site.
Super User: This site has the following tags:
troubleshooting: Troubleshooting is a form of problem solving that uses logical, systematic steps to solve the ...
The Stack Exchange Data Explorer lets you avoid downloading the complete data dump. Here is such a query; feel free to fork it to adapt it to your needs. It's able to find this question by a part of the first comment:
Note that SEDE is updated only once a week, on Sunday morning.
We do not keep a record of your previous search inquiries anywhere in the database. Thus it is not possible for you or moderators to query that history on-site.
Your best bet is searching your browser's built-in history. Most allow you to specify a partial URL (such as with "stackoverflow.com/search") to find things in that history easily.