それぞれのユーザーが食べていないものを表示させるのではなく
特定のユーザーが食べていないものを表示するのなら

 select A.food from A
           LEFT JOIN B ON B.food=A.food and B.user='A'
           where B.food is NULL;

という方法もあります

班石悦夫 madara@xxxxxxxxxx