I have an entity called Band which has a to-many relationship to a Category entity. The Category entity just contains a categoryName string attribute.
An example rec
According to the NSPredicate Programming Guide you will need to specify the key path to categoryName with the ANY or ALL specifier.
ANY
ALL
NSString *category = @"Rock"; [NSPredicate predicateWithFormat:@"ANY bandCategories.categoryName == %@", category];