From third on the grid Verstappen enjoyed a mighty launch off the line as he passed both front-row starting Ferrari drivers Charles Leclerc and Carlos Sainz.
On the mid-race restart following a red flag, Verstappen again made a swift getaway to secure his lead, which he would build up to 12 seconds over Mercedes' Lewis Hamilton.
For the dominant Red Bull squad, which has won all but one of the 19 races so far, race starts had been one of the few minor chinks in its armour.
But that now also appears ironed out, with Verstappen praising the work done by his team to tidy up its procedures.
"I think it's just doing our procedures a bit better, understanding the tyre grip - it's clutch settings. We just have been probably a bit more sharp on that," Verstappen explained.
"At the beginning of the year, we had a bit of an issue, but then we fixed the issue. But then I think we still didn't do the right thing with tyre temperatures [and] clutch settings.
"It's all very sensitive. If you're just next to it, you might have too much wheelspin or not enough engagement. It's very difficult to get right and I think today especially it was very good."
Source: Autosport