The Fermi Large Area Telescope (LAT) provides advantages for radio pulsar searches by enabling efficient target selection. We can confidently point radio telescopes to the positions of Fermi unidentified gamma-ray sources that have a high probability of hosting a pulsar. As part of Transients and Pulsars with MeerKAT (TRAPUM), we conducted a survey of Fermi-LAT sources using the Ultra High Frequency (UHF; 544─1088 MHz) receiver of the MeerKAT radio telescope. We observed 79 sources that were identified as pulsar-like candidates using a random forest technique from the Fermi-LAT Fourth Source Catalogue. We observed each target for 10 min at two separate epochs. As a result, we discovered nine new millisecond pulsars (MSPs) and six slow pulsars. Based on the radio discoveries, we also searched for gamma-ray pulsations, confirming that seven of the newly discovered MSPs are associated with Fermi-LAT sources, and performed joint radio and gamma-ray pulsar timing. Companion mass estimates and evidence of radio eclipses indicate that among the nine MSPs there are three black widows and three redbacks. Lastly, we compared the discovered pulsars in the MeerKAT UHF survey against the previous Fermi sources TRAPUM survey at L band, concluding the superiority of UHF observations in sensitivity to fainter pulsars and in detection rate than L band for finding new gamma-ray MSPs.