Search for installed applications

Thought I had asked this, but can't find that, either!!
How can I search for installed applications?
eg have installed an app (gparted?), and want to find/run it, from the menu.

In kde for example, can just click on the main menu and start typing.

Thanks,

    John