The world number one and defending champion smacked down Margarita Gasparyan 6-2, 6-1 in just 55 minutes on Rod Laver Arena to ensure the mouth-watering showdown.
Sharapova holds the dismal record of never beating her nemesis in 17 contests dating back 12 years. The last time she managed a win was at the WTA Tour Championships in 2004.
She now has another chance to finally get the monkey off her back after coming through a 7-5, 7-5 thriller against fast-rising Swiss teen Belinda Bencic.
"Absolutely. It's not like I think about what I can do worse!" she said.
Also Read
"You're always trying to -- always trying to improve. I got myself into the quarter-final of a Grand Slam.
"There is no reason I shouldn't be looking to improve and to getting my game in a better position than any other previous round. It's only going to be tougher, especially against Serena."
"I'll be ready, she had a really good match -- I had no idea I was playing her (Sharapova) next," she told the courtside interviewer after taming Gasparyan.
"That will be a good match, I have nothing to lose. We are both doing the best we can. It'll be fun."
Polish fourth seed Agnieszka Radwanska will face Spain's 10th seed Carla Suarez in the other quarter-final on Tuesday after both players came through testing three-setters.
"I had no choice, just to fight till the end for each point. That's what I did," said the composed Radwanska, who kept her cool as Friedsam wilted.
Suarez ended the dream run of local hope Daria Gavrilova 0-6, 6-3, 6-2 to make the last eight for the first time since her tournament debut in 2009.
- Real deal -
=============
Williams has been in ominous form this year at Melbourne Park and easily swatted aside Gasparyan.
Williams won three majors -- the Australian and French Opens and Wimbledon -- in 2015 which took her to within one of Graf's long-time record of 22.
Margaret Court, who was in the stadium to watch Williams play, holds the all-time Grand Slam record of 24.
Sharapova had a much harder task against Bencic, the WTA's highest ranked teenager, who has gone from rising star to the real deal over the past year, having already claimed 10 top-10 wins in her career.
But Sharapova -- the last teen to win a Grand Slam title, aged 19 at the 2006 US Open -- has also been in good touch in Melbourne, where she won in 2008, and ultimately her experience proved decisive.
"These are the players that will ultimately take our spot," she said of the talented Bencic. "But not just yet.