Выборка участка данных из БД

Есть проект использующий C# .NET, Entity Framework. Так же есть таблица с большим количеством полей. Использую Linq to entity не получается выбрать только участок данных из этой таблицы. Пытаюсь так:

...
var query = context.Set<TEntity>().AsNoTracking();
...
return query.Skip(skipCount).Take(count).ToList();

Смысл последней стоки в том, что нужно пропустить определенное кол-во записей, и выбрать следующие count записей после пропущенных. Но такой подход не работает, т.к Skip применяется только для отсортированного набора. Есть ли какие нибудь варианты, как можно решить такую задачу? Если вернуть query.ToList(), а потом для него выполнять skip и take, то он пытается получить все записи из таблицы, что занимает ~ 10 минут, потом для полученной коллекции делает skip и потом для новой коллекции делает take.

PS: испольузется genericRepositores, ключ сортировки не определен изначально.