NVarchar プレフィックスが原因で間違ったインデックスが選択される

私の知る限り、バージョン 4.0 以降、EF は非 Unicode 列の Unicode パラメータを生成しません。ただし、 DbFunctions.AsNonUnicode (EF6 より前は、DbFunctions EntityFunctions です ):

from o in db.WidgetOrder
where o.SomeOtherOrderId == DbFunctions.AsNonUnicode(param)
select o