mysteri ... I personally would keep the speaker's words, action, and the speaker's additional words altogether in the same paragraph. If I change to a new paragraph, that signals to most readers that I am changing speakers. My goal, always, is try to be as clear as possible to the reader. But if it seems awkward to you, then, perhaps, you need to restructure the paragraph so it reads better to you. Sometimes reading aloud helps determine where the rhythm is.