W skład pokarmu rybożera białobrzuchego wchodzą ssaki, ptaki, gady, ryby, skorupiaki i padlina (obserwowano 45 ptaków na wysypiskach śmieci). Poluje na króliki, walabie, rudawki, ptactwo wodne i morskie do wielkości mewy, kormorana i głuptaka, trawi również kolczaste i trujące ryby oraz węże morskie. Pokarm ćwiartuje 10–20 m nad ziemią, na wysoko rosnących drzewach, które służą mu jako punkty obserwacyjne, czasami prowadząc obserwację w parach. Zdobycz atakuje lotem nurkowym, porywając zdobycz z ziemi lub z powierzchni wody (czasami zanurzając się w całości). Nęka ptaki wodne aż do ich wyczerpania, porywa rudawki z ich miejsc odpoczynku na drzewach, okrada inne drapieżniki z ich łupu, w tym ptaki morskie i drapieżne, takie jak rybołów zwyczajny (Pandion haliaetus) i osobniki własnego gatunku, a także obserwowany wśród żerujących delfinów.