I'd expect and demand at a minimum a full refund of the ticket plus an incentive to try Qantas again, whether through cash compensation, a flight voucher, upgrade voucher or similar.
Qantas may outsource catering but that doesn't absolve them of the need to make good on the issue - they own...