Tulene havajské sú oportunistickí predátori a ich dieta sa mení podľa lokality a dostupnosti koľovca. Ich hlavné zdroje jedla zahŕňajú:
- Ryby: Lodďe, sardinky, ančovie, treska, plochý ryby, kapelan.
- Hoblivce: Rôzne druhy hoblivcov a sepiól.
- Korúškovce: Krevetky, kraby, krill.
- Chobotnice: Občas jedené.
- Vtáky: Niektoré tulene havajské lovie mořské vtáky ako race a alky.
- Morské cicavce: Známe je, že lovie mlade tulene havajské a iné tulene.
Tulene havajské lovie potápaním pod vodou a používaním svojich vousov na detekciu koľovca. Môžu potápiať do hlbôk niekoľkých stoviek metrov a zostať pod vodou dlhšie obdobia. Keď nájdu cieľ, používajú svoje ostré zuby na jeho chytenie a zmaženie.