Bei EF muss die erste Abfrage kompiliert werden, obwohl das Programm bereits kompiliert ist.
Ich würde vorschlagen, diesen zu lesen http://www.codeproject.com/Articles/38174/How-to-improve-your-LINQ-query-performance-by-X und dieses https://msdn .microsoft.com/en-us/library/vstudio/bb896297%28v=vs.100%29.aspx und versuchen Sie es erneut, um zu sehen, ob dies hilft.
Viel Glück!