With head coach Eddie Howe missing the match through illness, Jason Tindall and Graeme Jones will lead the team at St. James' Park, with Gordon back in the Magpies squad following the knock he picked up on international duty last month.
Nick Pope remains in goal for the visit of Ruben Amorim's men, with Kieran Trippier, Fabian Schär, Dan Burn and Tino Livramento forming a back four.
Sandro Tonali anchors United's three-man midfield, with captain Bruno Guimarães and Joelinton either side of the Italian playmaker.
And Harvey Barnes holds on to his place on the left side of the hosts' attack despite Gordon's return to fitness, with Jacob Murphy and Alexander Isak completing the frontline.
Joe Willock misses out once again as United observe concussion protocols, while youngster Sean Neave is among the substitutes again along with fellow forwards Will Osula, Callum Wilson and Gordon.
Emil Krafth and Matt Targett provide defensive cover, with Sean Longstaff and Lewis Miley the midfield backup. Martin Dúbravka is the substitute goalkeeper.
Newcastle United: Nick Pope; Kieran Trippier, Fabian Schär, Dan Burn, Tino Livramento; Bruno Guimarães, Sandro Tonali, Joelinton; Jacob Murphy, Alexander Isak, Harvey Barnes.
Substitutes: Martin Dúbravka, Emil Krafth, Matt Targett, Sean Longstaff, Lewis Miley, Anthony Gordon, Will Osula, Sean Neave, Callum Wilson.