In dialogue, you should start a new paragraph every time

a new speaker says something.

a question gets asked.

a decision gets made.

a speaker insults someone else.