If anything, it was Leicester who were looking a shade anxious in the early exchanges, but then they gave the Geordies a warning shot with one of their trademark rapid thrusts forward.
Riyad Mahrez cut inside before unleashing a 25-yarder which Steven Taylor did well to head away for a corner.
But in the 25th minute, the Foxes unzipped the visitors defence when Marc Albrighton’s cross caused mayhem in the box.
Newcastle just couldn’t get it clear and when Jamie Vardy nodded the ball back across goal, there was Okazaki to launch himself into the air and score with an acrobatic overhead kick from eight yards out.
A couple of minutes later they could easily have had a second – Albrighton charging to the edge of box and sending a curling shot just wide of Rob Elliot’s left hand post.