I have done it both ways.

The guy who took care of my car did one at a time. I was OK with it, then I did the other side like 6 months later.

When i was the one doing the job, I did both...