Uložená procedura je v Entity Framework pomalá

Mám podezření na sniffování parametrů.

Zkuste ve svém postupu použít antiparametrový sniffovací kód. (Přiřaďte parametry lokálním proměnným před jejich použitím).

http://blogs .technet.com/b/mdegre/archive/2012/03/19/what-is-parameter-sniffing.aspx