Match ends, Dundee 0, Heart of Midlothian 3.
Clinical Hearts moved six points clear at the top of the Scottish Premiership after two early goals helped inflict Dundee's ninth loss in 10 league games.
Oliver Bozanic and Steven Naismith struck in the opening 14 minutes to push Craig Levein's side further clear of Celtic and Kilmarnock.
Steven MacLean added a third 21 seconds after the break in an inauspicious home debut for Dundee boss Jim McIntyre.
Calvin Miller dragged a penalty wide on a miserable evening for the hosts.
The defeat leaves the Dens Park side two points adrift at the bottom, with a far inferior goal difference than Motherwell, with McIntyre having lost both games since replacing Neil McCann last Wednesday.
Hearts, meanwhile, have only spilled five points in their opening 10 Premiership games and face Celtic in Sunday's League Cup semi-final at Murrayfield in fine fettle.
Hearts have now played a game more than their rivals at the top end of the division, but will now take a comfortable cushion into testing league meetings with Hibernian, Celtic and Kilmarnock following Sunday's Murrayfield test.
Levein is without the spine of the side who started the season, but his team show no signs of slipping from the summit and were hardly troubled at Dens.
Jimmy Dunne and Clevid Dikamona are proving able deputies for Christophe Berra and John Souttar; Bozanic is covering for the loss of Peter Haring; while Naismith is continuing his stunning spate of scoring.
The Scotland international nudged in his 10th goal in 14 Premiership games - bustling in at the back post after MacLean flicked on a Michael Smith cross - to double the lead established when Bozanic's stunning 30-yard free-kick reared past a befuddled Jack Hamilton.
And Naismith was also involved in the third. Arnaud Djoum burst into the area and fed the 32-year-old, who shuttled into Callumn Morrison's path. The youngster slashed across goal and the alert MacLean snaked out a leg to jab over the line.
It was the least MacLean - and Hearts - deserved after he kissed the face of the crossbar with an impudent chip and was thwarted by a stunning Hamilton save.
McIntyre said beforehand that his team needed to be "more streetwise" after they conceded goals from four set-pieces at Livingston on Saturday.
To that end, he restored experienced defender Darren O'Dea - who has only played 51 minutes this term - but inside two minutes another free-kick had winded them.
It was to prove a foreboding portent, with Dundee panic-stricken every time Hearts attacked. Hamilton looked nervous, those in front of him lacked composure, and gaping chasms continually appeared in the defence.
The Dens Park side did look a little more accomplished going forward, but Zdenek Zlamal was untroubled in the Hearts goal; not least by Calvin Miller's 22nd-minute penalty, which trundled a yard or so past the Czech's left-hand upright after Dunne was penalised for grappling with Benjamin Kallman.
Miller skidded an angled shot wide, and Lewis Spence might have done better with a free header, but it took 88 minutes for Dundee's first shot on target - Roarie Deacon's effort, which was easily saved.
Ultimately, McIntyre was left to reflect on how he revives a side who have now suffered six consecutive top-flight home defeats. He has eight days to consider how he might stop champions Celtic extending that run to seven games.
Former Hearts midfielder Allan Preston on Sportsound
It's been an absolute hammering and 3-0 flatters Dundee. I can't see any positives for them over the last four days - they've changed their goalie, their back four has been different, their midfield is completely different as well and they've changed their strikers, which Jim McIntyre has had to do after having a look at them.
But on the evidence of what I've seen of about 16 players, none of them are good enough. That squad, with that effort, will get you relegated.
Match ends, Dundee 0, Heart of Midlothian 3.
Second Half ends, Dundee 0, Heart of Midlothian 3.
Cammy Kerr (Dundee) is shown the yellow card for a bad foul.
Foul by Cammy Kerr (Dundee).
Djoum (Heart of Midlothian) wins a free kick in the defensive half.
Attempt saved. Oliver Bozanic (Heart of Midlothian) left footed shot from outside the box is saved in the top centre of the goal.
Attempt saved. Jesse Curran (Dundee) right footed shot from outside the box is saved in the bottom right corner.
Attempt saved. Oliver Bozanic (Heart of Midlothian) right footed shot from the left side of the six yard box is saved in the centre of the goal.
Corner, Heart of Midlothian. Conceded by Cammy Kerr.
Attempt saved. Roarie Deacon (Dundee) right footed shot from the right side of the box is saved in the bottom left corner.
Foul by Calvin Miller (Dundee).
Callumn Morrison (Heart of Midlothian) wins a free kick on the right wing.
Corner, Dundee. Conceded by Jimmy Dunne.
Attempt blocked. Jesse Curran (Dundee) right footed shot from a difficult angle on the left is blocked.
Roarie Deacon (Dundee) wins a free kick on the right wing.
Foul by Ben Garuccio (Heart of Midlothian).
Attempt blocked. Oliver Bozanic (Heart of Midlothian) right footed shot from outside the box is blocked.
Substitution, Heart of Midlothian. Olly Lee replaces Harry Cochrane.
Foul by Karl Madianga (Dundee).
Callumn Morrison (Heart of Midlothian) wins a free kick in the attacking half.
Attempt missed. Oliver Bozanic (Heart of Midlothian) left footed shot from outside the box is close, but misses to the left.
Attempt saved. Craig Wighton (Heart of Midlothian) right footed shot from the centre of the box is saved in the bottom right corner.
Substitution, Heart of Midlothian. Ben Garuccio replaces Demetri Mitchell.
Cammy Kerr (Dundee) wins a free kick in the attacking half.
Foul by Djoum (Heart of Midlothian).
Foul by Darren O'Dea (Dundee).
Craig Wighton (Heart of Midlothian) wins a free kick on the right wing.
Substitution, Heart of Midlothian. Craig Wighton replaces Steven Naismith.
Roarie Deacon (Dundee) wins a free kick in the defensive half.
Foul by Djoum (Heart of Midlothian).
Foul by Calvin Miller (Dundee).
Callumn Morrison (Heart of Midlothian) wins a free kick on the right wing.
Foul by Kenny Miller (Dundee).
Harry Cochrane (Heart of Midlothian) wins a free kick in the attacking half.
Foul by Cammy Kerr (Dundee).
Steven Naismith (Heart of Midlothian) wins a free kick on the right wing.
Foul by Jesse Curran (Dundee).
Djoum (Heart of Midlothian) wins a free kick in the defensive half.
Glen Kamara (Dundee) wins a free kick in the attacking half.
Foul by Steven MacLean (Heart of Midlothian).