"I knew that my chance would come, so I waited and waited and thanks God I have done myself proud by getting six wickets on debut, it's a tremendous feeling", said Asif.
Sohail and Shafiq are unbeaten at 46 and 43 runs respectively.
Abbas then grabbed the wickets of Mitchell Marsh, Mitchell Starc and Peter Siddle after tea while Asif wrapped up the innings by claiming No. 10 batsman Nathan Lyon.
It is the third time Australia have fielded three debutants this decade and the first time since the Adelaide Test against South Africa in 2016.
Pakistani batsmen dominated the proceedings on day one with Mohammad Hafeez scoring 124 runs while Imam-ul-Haq made 76 runs.
The breakthroughs will provide some slight hope but Tim Paine's men will rue a post-lunch collapse which undid a highly-promising start.
Yasir Shah of Pakistan recovers after being struck on the chest during day three of the first test against Australia.
Leg-spinner Yasir was unlucky not to be amongst wickets, having dropped Mitchell Marsh off his own bowling for two and wicketkeeper Sarfraz Ahmed missing a stump in the first session with Khawaja on 17.
Australia's tail failed to wag but the blame will rightly fall on a middle order that failed to contribute a score of note.
Travis Head and Marnus Labuschagne were also making their debuts as Australia continue to explore their options in the absence of banned duo David Warner and Steve Smith, but neither could score a single run on Tuesday. Finch played a couple of cut shots for boundaries off Yasir which was followed by Khawaja putting away a short and wide delivery off Wahab Riaz.
The team from down under left behind a 280-run first innings lead for Pakistan to build on.
Holland could have had Hafeez caught in the deep for 74 but Mitchell Marsh dropped a hard chance in the 45th over.
Australia have only won on three occasions in test cricket after conceding at least 482 runs in the first innings.
Shaun Marsh nicked straight to Shafiq to give Asif his first scalp in the longest format, and in the off-spinner's next over he drew a top edge from Khawaja that was taken by Imam-ul-Haq.