En metod använder aggregering och having :
select s.user_id
from settings s
where (key, value) in ( ('color', 'blue'), ('size', '5') )
group by s.user_id
having count(*) = 2;
Detta förutsätter att det inte finns några dubbletter av inställningar (i så fall måste du använda count(distinct) ).