The search bar is located directly under the pages on the main screen.
Start typing the name of the item you're looking for and the results (from any menu page) will appear as you type.
To return to your full menu, press the cancel button to the right of the search bar.