Comment by crispyporkbites

It took me a long time to find it, but this is "the" search engine for PeerTube:

https://sepiasearch.org/

This could be a reasonable entry point for a non-technical user who just wants to watch videos. If you layer in recommendations system, trending etc. and have a default "Instance" for users to join, Peertube could start to compete with the user experience of YouTube