After the power outage, I had to restart my routine all over again.

all 的意思是"全部、整个"，在这里表示"完全地"。 over 的意思是"结束、越过"，在这里表示"重新"。 again 的意思是"再一次、重新"。 all over again 是一个固定短语，意思是"从头开始、完全重新来过"，强调需要完全重复之前的过程。