But former Rangers midfielder Halliday made no mistake 10 minutes before half-time as he glanced Gnanduillet's cross into the back of the net with a diving header.

Boyce hit the woodwork as the hosts looked to double their lead at the start of the second half and they did not have long to wait before Gnanduillet fired home the rebound after his initial shot was saved just before the hour mark.

Dundee hit back five minutes later through a penalty from former Hearts youth player Jason Cummings after Mihai Popescu brought down Max Anderson. Cummings stepped up and picked out the bottom-right corner from the spot to reduce the deficit.

Hearts were reduced to 10 men as Peter Haring was shown a straight red card at the death but they held on for maximum points.