Decoupled hidden sectors can easily and generically result in a period of cannibal domination, during which the dominant component Universe has an equation state intermediate between radiation matter due to self-heating by number-changing interactions. We present for first time consequences cannibal-dominated era prior big bang nucleosynthesis structure formation on small scales. find that earl...