I only use it on my iPad but I would suggest the big button marked search is fairly good place to start
That may seem obvious LA. But when you open it up on the TV it just has rows of different genres to scroll through. You actually have to either scroll all the way up or down (can't remember) to find the search option.