Yes - basically it's best to have another NSFetchResultsController for search table.
It is better for performance when you switch between tables and modes (search and normal browsing).
Also you will get benefits from this approach when you implement NSFetchedResultsController delegate - to refresh tables when data changes - having 2 NSFetchedResultsController allows you to reload only one table if not needed to reload both.