Вот мой пример, если вы используете условие И или ИЛИ в NSPredicate:
NSPredicate *predicate =[NSPredicate predicateWithFormat:@"artist contains[cd] %@
OR album contains[cd] %@ OR title contains[cd] %@",
self.searchBar.text, self.searchBar.text, self.searchBar.text];