implementing Pagination in sql server

I have 20 lakhs of records.I want to implement pagination in fetch of these records with improved performance.On click of search it fetches the first 10,000 records on click of next it fetches the next ten thousand records like wise until the reaches the count same wise previous should work.But the problem is performance is very low when it fetches.I tried offset/fetch,creating non-clustered index to all select fields,joins and where .i need help to improve performance of it..