På EF skal den første forespørgsel køres, den skal kompileres, selvom programmet allerede er overholdt.
Jeg vil foreslå at læse denne http://www.codeproject.com/Articles/38174/How-to-improve-your-LINQ-query-performance-by-X og denne https://msdn .microsoft.com/en-us/library/vstudio/bb896297%28v=vs.100%29.aspx og prøver igen for at se, om dette hjælper.
Held og lykke!