I have got two tables. One is a User table with a primary key on the userid and the other table references the user table with a foreign key.
The User table has only
Seems you're suffering from MySQL's inability to do late row lookups:
Try this:
SELECT p.*, u.*
FROM (
SELECT id
FROM photo
ORDER BY
uploaddate DESC, id DESC
LIMIT 10
OFFSET 100000
) pi
JOIN photo p
ON p.id = pi.id
JOIN user u
ON u.user_id = p.user_id