Если вы не хотите сортировать, я бы сделал что-то вроде этого:
Файл:
likes([apples, oranges], jo).
likes_find([],_).
likes_find([Head | Tail] , Who):-
likes(List1 , Who),
member(Head , List1),
likes_find(Tail ,Who).
Тест:
?- likes_find([oranges,apples],X).
X = jo .
?- likes_find([oranges,apples,fail_here_plz],X).
false.
?- likes_find([oranges],X).
X = jo .
?- likes_find([oranges,apples],jo).
true .
?- likes_find([apples,oranges],jo).
true .