In addition to the simple search options available in the free version of Todoist, the Premium version allows you to run text searches for all of your tasks.

For example, if you'd like to find all tasks containing the word call, simply type q: call within the search box. You'll see every task containing this keyword, along with the associated projects. This option can be used as well on both active and completed tasks: