My guess is from spectral analysis. Even from a tiny dot at huge redshift, they'd be able to tell if there is more than just hydrogen and helium.