Welcome to Microsoft Q&A! Thanks for posting the question.
Can you please check how different is the data distribution or statistics for Tenant 2 vs Tenant 1?
Also, you could try the below if this helps -
- Query Store feature to monitor and analyze the performance of your stored procedure.
- Check if you get anything in Query Performance insights as it helps to identify the top resource consuming and long-running queries in your workload. You can also drill down into details of a query to view the query text as well.
- Automatic Tuning feature to get recommendations or apply optimizations automatically for your database.
Hope this helps to narrow down your problem and help resolve the performance issue.
Please let us know if you have any other questions.
Thanks
Saurabh