find . -type f -perm +111 -print
Search for executable files using find command
Tip of the hat to @gniourf_gniourf for clearing up a fundamental misconception. This answer attempts to provide an overview of the existing answers and to discuss their subtleties and relative merits as well as to provide background information, especially with respect to portability.