Learn French: Autrement dit, nous devons tout recommencer. - In other words, we have to start everything again.

While d'une part... d'autre part is used to lay out contrasting points, autrement dit is a transition used to rephrase or simplify an argument you just made. Both are vital discourse markers that help structure your thoughts logically and guide your listener through a complex explanation.

Why is tout placed before recommencer instead of after it?

In French, when the pronoun tout acts as the direct object of a verb in the infinitive, it must be placed directly before that infinitive. B2 learners often default to English word order, but the correct grammatical structure is always tout recommencer rather than recommencer tout.

Is autrement dit a fixed expression?

Yes, it is a set phrase. On its own, the adverb autrement means differently or otherwise. Combined with dit (the past participle of dire), it literally translates to otherwise said, which functions exactly like the English phrase in other words.

Could we use à nouveau instead of the re- prefix in recommencer?

You could grammatically say nous devons tout commencer à nouveau. However, using the prefix re- to form recommencer is much more natural and concise in everyday French when you mean to start over or to begin again.