Aberdeen looked like "a proper team", said interim manager Barry Robson, as they routed lacklustre Hearts to move to within four points of the Scottish Premiership's third-placed side.
Luis 'Duk' Lopes' deflected volley gave the hosts an early lead and he doubled his tally with a glancing header.
Hearts' defending went from bad to worse with Mattie Pollock nodding the hosts' third before half-time.
"You saw us playing at a real speed and intensity," Robson said.
"That's exciting. When we did that and we did it right, we looked a proper team. We were hard to deal with. We spoke about managing the game. They still looked a real threat after that."
Robson, who takes Aberdeen above Hibernian into fourth, added he may speak with the club's hierarchy during the international break about the managerial situation.How quiet man Duk has become an Aberdeen cult heroAll the latest Aberdeen newsEverything you need to know about Hearts
The home side were looking for early encouragement and Hearts' timidity did just that. Graeme Shinnie glided past Barrie McKay to cross and Alex Cochrane only partially cleared with Duk's volley deflecting in off Orestis Kiomourtzoglou.
Aberdeen continued to control possession and Hearts stood off Pollock on the right as the defender crossed for Duk to glance a header past Zander Clark.
The third came from the same side with Leighton Clarkson's delivery met by the stooping figure of Pollock as he nodded past Clark.
Hearts were unrecognisable from the team that has looked so comfortable in third all season and they almost fell four behind when Ylber Ramadani fired wide from a Duk pass.
Visiting manager Robbie Neilson took action, withdrawing Alex Cochrane and sending on Stephen Kingsley and later sent on Alan Forrest for Kiomourtzoglou. Aberdeen, too, made a first-half change following left-back Jonny Hayes' head knock, Hayden Couslon taking over.
Clark had a busy second half with saves to block two Duk shots and a couple of Pollock headers.
Hearts' best chances fell the way of Robert Snodrass and Lawrence Shankland, both of whom had returned to the starting line-up. Snodgrass got into an advanced position only to slip a shot wide and Shankland was denied by Kelle Roos from inside the box.
And a flurry of bookings following Aberdeen's disquiet over a challenge on Duk and a series of substitutions proved only to be distractions as the hosts saw out victory.
Michael Smith had to be replaced by Andy Halliday for Hearts near the end due to a head injury.
Player of the match - DukDuk once again gave Aberdeen an attacking spark and his finishing, particularly for the second goal, was on point
Perfect day for Dons, perfect storm for Hearts
The turnaround in Aberdeen's form since the 6-0 defeat at Hibs in late January that ended Jim Goodwin's reign is slowly becoming one of the season's most fascinating narratives.
Four wins out of six later, they are very much in the fight for the coveted third place with interim manager Barry Robson being probed on a weekly basis about his suitability and desire for the job long term.
All he can do is keep getting wins and he is now up to three on the spin.
By contrast, it's three defeats in a row in all competitions for Hearts, with Neilson's side looking like last week's Scottish Cup loss to Celtic had really knocked the stuffing out of them.
The return of top scorer Shankland had little impact with the striker offered precious little service until the second half.
More worryingly for Neilson, though, was how passive his defence were, making it difficult for the visitors to gain a foothold. Hearts are now seven years on from their last win at Pittodrie.
What the managers said
Aberdeen interim manager Barry Robson: "You saw us playing at a real speed and intensity. That's exciting. When we did that and we did it right, we looked a proper team. We were hard to deal with. We spoke about managing the game. They still looked a real threat after that.
"I'm really pleased for Duk. He's a real humble, good kid and he's deserving of his goals. The team look okay at the minute. At times, we look very good. We've not achieved anything."
Hearts manager Robbie Neilson: "Not good enough. We started the game extremely poorly. Changed the shape, changed the personnel, it allowed us to get into the game a wee bit in the second half but, to be honest, it was done by then.
"All three of them we could stop. There are areas that we need to improve in. The big disappointment was we had a great opportunity to extend our lead in third and we've not done that. We've got two weeks now to stew on it."
Aberdeen resume after the international break away to St Johnstone in the Scottish Premiership on 1 April (15:00 BST), with Hearts away to Kilmarnock at the same time.
Formation 3-5-224Roos18Pollock27MacDonald4Scales2McCrorie16RamadaniBooked at 68mins20ClarksonSubstituted forMyslovicat 84'minutes6Shinnie17HayesSubstituted forCoulsonat 41'minutes9MiovskiBooked at 68minsSubstituted forWatkinsat 70'minutesBooked at 90mins11de Barros LopesSubstituted forDuncanat 84'minutes
Formation 3-4-328Clark72HillBooked at 68mins21SibbickBooked at 68minsSubstituted forGrantat 76'minutes15Rowles2SmithSubstituted forHallidayat 90+5'minutes8KiomourtzoglouSubstituted forForrestat 45'minutes77Snodgrass19CochraneSubstituted forKingsleyat 34'minutes9ShanklandBooked at 37mins30GinnellySubstituted forHumphrysat 76'minutes18McKay
Match ends, Aberdeen 3, Heart of Midlothian 0.
Second Half ends, Aberdeen 3, Heart of Midlothian 0.
Substitution, Heart of Midlothian. Andrew Halliday replaces Michael Smith because of an injury.
Delay over. They are ready to continue.
Delay in match because of an injury Michael Smith (Heart of Midlothian).
Marley Watkins (Aberdeen) is shown the yellow card.
Michael Smith (Heart of Midlothian) wins a free kick on the right wing.
Foul by Marley Watkins (Aberdeen).
Attempt missed. Stephen Kingsley (Heart of Midlothian) header from the centre of the box misses to the left. Assisted by Robert Snodgrass with a cross following a corner.
Corner, Heart of Midlothian. Conceded by Liam Scales.
Attempt blocked. Lawrence Shankland (Heart of Midlothian) right footed shot from the right side of the box is blocked.
Attempt missed. Patrik Myslovic (Aberdeen) left footed shot from the centre of the box is too high. Assisted by Graeme Shinnie.
Attempt blocked. Patrik Myslovic (Aberdeen) left footed shot from outside the box is blocked. Assisted by Matthew Pollock.
Attempt blocked. Liam Scales (Aberdeen) left footed shot from the centre of the box is blocked. Assisted by Angus MacDonald.
Attempt missed. Liam Scales (Aberdeen) header from the centre of the box misses to the left. Assisted by Ryan Duncan following a set piece situation.
Foul by Jorge Grant (Heart of Midlothian).
Ross McCrorie (Aberdeen) wins a free kick in the attacking half.
Substitution, Aberdeen. Patrik Myslovic replaces Leighton Clarkson.
Substitution, Aberdeen. Ryan Duncan replaces Duk.
Kye Rowles (Heart of Midlothian) wins a free kick in the defensive half.
Player of the match
with an average of 8.92
Squad number11Player nameDuk
Squad number6Player nameShinnie
Squad number18Player namePollock
Squad number16Player nameRamadani
Squad number20Player nameClarkson
Squad number2Player nameMcCrorie
Squad number27Player nameMacDonald
Squad number9Player nameMiovski
Squad number17Player nameHayes
Squad number24Player nameRoos
Squad number22Player nameCoulson
Squad number4Player nameScales
Squad number15Player nameWatkins
Squad number23Player nameDuncan
Squad number14Player nameMyslovic
Heart of Midlothian
Squad number28Player nameClark
Squad number21Player nameSibbick
Squad number15Player nameRowles
Squad number30Player nameGinnelly
Squad number2Player nameSmith
Squad number9Player nameShankland
Squad number3Player nameKingsley
Squad number72Player nameHill
Squad number77Player nameSnodgrass
Squad number8Player nameKiomourtzoglou
Squad number19Player nameCochrane
Squad number7Player nameGrant
Squad number17Player nameForrest
Squad number18Player nameMcKay
Squad number29Player nameHumphrys
Squad number16Player nameHalliday