I thought you could bring food on board? We traveled with someone who had severe allergies to alot of foods and they were allowed to bring a cooler on with her home-made food. This was on NCL - so maybe each line is different?
We alway bring peanuts and crackers for the cabin and have never had a problem. Maybe you should ask the cruiseline if you can bring the bread your parents like?