Alexander Isak bänkades från start och Callum Wilson tackade för förtroendet. Engelsmannen gav Newcastle ledningen efter 28 minuters spel.
Evertons Dominic Calvert-Lewin trodde sedan att han hade kvitterat precis i slutet av den första halvleken men efter en kortare VAR-granskning stod det klart att han var offside i upprinnelsen till målet.
I stället skulle Newcastle utöka i den andra halvleken när Joe Willock vackert serverade fram bollen till Joelinton som nickade in 2-0.
Pyspunkan var total på Goodison Park och av bara farten dunkade Callum Wilson in ett riktigt drömmål och supportrarna lämnade arenan med kvarten kvar att spela.
- Från 20 meter, rätt upp i krysset. Ett klassmål, säger Sky Sports Keith Downie om 3-0-målet.
Newcastle fortsätter att storma mot Champions League-spel nästa säsong medan Everton alltjämnt är under strecket. Dwight McNeil skulle dock reducera till 1-3 men kort därefter skulle Alexander Isak sätta sitt avtryck på matchen. Från kanten långt ner på Evertons planhalva tog svensken fart, dribblade bort fyra, fem Everton-spelare och serverade ett öppet mål till Jacob Murphy.
Alan Shearer var inte sen med att hylla Isaks assist.
"Herregud vilket mål det där är. Löpningen från Isak är makalös", skriver han på Twitter.
"Det kan vara den bästa framspelning jag någonsin sett", skrev Michael Owen på Twitter.
Matchen slutade 4-1 till Newcastle.
Efter matchen fortsatte hyllningarna till Isak.
Eddie Howe till BT Sport.
- Jag såg inte riktigt vad som hände. Jag var tvungen att se det på tv igen och sättet han vänder, vrider och antalet överstegsfinter han gör. En helt otrolig insats. Han är fantastisk med bollen.
Callum Wilson ställer in i hyllningskören:
- Isak är en toppspelare, du vill spela med bra spelare. Oturligt nog spelar vi på samma position men jag njuter av de minuterna vi får tillsammans, säger han till BT Sport.
I TalkSport menade experten, Trevor Sinclair ironiskt på att Isak hade varit respektlöst som gjorde Everton-försvararna till åtlöje.
- Jag skulle gå så långt och säga att det är respektlöst, sättet han vänder ut och in på Everton-försvararna. Det är extraordinärt, säger han.
Startelvor:
Everton: Pickford - Godfrey, Keane, Tarkowski, Mykolenko - Gray, Iwobi, Gueye, Doucouré, McNeil - Calvert-Lewin.
Newcastle: Nick Pope - Trippier, Botman, Lascelles, Burn - Willock, Longstaff, Joelinton - Murphy, Isak, Gordon.