Utilisez la même graine pour toutes les lignes pour le faire, comme :
select id from foo where rand(42) < 0.05 order by id desc limit 100
Voir le rand() docs pour savoir pourquoi cela fonctionne de cette façon. Changez la graine si vous voulez un autre ensemble de valeurs.