Rohatí tuliakovia sa najmä žeria rybami, občas zooplanktonom, chobotnicami, hmyzom a bobuľkami. Pri hľadaní potravy potápia do vody a používajú krídla na „let“ pod vodou, dosahujúce hĺbku až 200 stôp a zostávajú podvodne približne minútu.
Zvykle jedú malé ryby ako šprotky, písky a lodňačky, ale berú aj väčšie ryby ako tresku alebo boltič, keď sú k dispozícii.