WordPress.org

Once installed, you can customize your 404 page's title and content in Genesis > 404 Page.

Use [genesis-404-search] shortcode to add a search form to the page.

If you'd like to dynamically list content (ex: most recent posts), I recommend you install the Display Posts Shortcode and use it in the 404 page's content.