Gameplay before the round has started.
It's Regular REL and it's largely a matter of your own personal preference and experience as a HJ. Personally, I'd ask them to stop playing immediately and remind about always wait to the start of the round (they can shuffle before, and/or determine starting hand). But NEVER “restart” the game. That seems a horrible solution for me, and that's even worse if few turns have been played.