Chinese media say a fire broke out at a restaurant in the northeastern Chinese province of Liaoning on Tuesday, killing 22 people and injuring three others.