面白そうな人探し、当該サーバに潜り込むのが一番手っ取り早いのは確かだけど、連合TL経由でも、名前とかアイコンとのこを、右クリ→新しいタブ、なりで開けばそのユーザの発言・フォロー・フォロワーが見られます。
そうやって面白そうな発言してる人見つけて、そこからフォローしたい場合は、発言欄の上の検索のとこでユーザのURL（https://server/@user）で検索したらユーザ出てくるので、フォロー。

他サーバのユーザを検索したときにそもそも全部出てきてくれれば色々楽だけど、今のところはそういう仕様ではないです。この辺要望は出てるようなので、近いうちに変わるかも知れませんが。