SP taking 15 minutes, but the same query when executed returns results in 1-2 minutes

Question

So basically I have this relatively long stored procedure. The basic execution flow is that it SELECTS INTO some data into temp tables declared with he #

Answer 1

I'd also look into parameter sniffing. Could be the proc needs to handle the parameters slighlty differently.