Um método usa agregação e
having
:select s.user_id
from settings s
where (key, value) in ( ('color', 'blue'), ('size', '5') )
group by s.user_id
having count(*) = 2;
Isso pressupõe que não há configurações duplicadas (se sim, você precisaria usar
count(distinct)
).