MySQL, how can I speed up this query which takes 1.4 second?

How can I speed up this query ?

SELECT PadID, CatID, IconSoureURL, OsStr, PadURL, PageName, ProgramName,  
ProgramVersion, ReleaseStatus, English45, License, DownloadURL
FROM Pads
WHERE RemoveMeDate开发者_如何学运维 = '2001-01-01 00:00:00'
ORDER BY VersionAddDate DESC
LIMIT 360 , 40

I already have an index, heres the query explained .

Make an index on RemoveMeDate and VersionDate
CREATE INDEX new_index ON (RemoveMeDate, VersionDate);
you must ensure that the order by is done on a index ( index on RemoveMeDate and VersionDate should do that - RemoveMeDate part of the index will be used by where and VersionDate part of the index will be used by order by)

Do you have an index on RemoveMeDate though?

VersionAddDate should have index, not good to sort on non-indexed column.