Yeah, this is pure param sniffing. You're caching and recompiling when you do the reindex.

There are ways to even out the perf. Just lookup parameter sniffing online and you'll find plenty of resources.