Aberdeen were behind after 17 minutes when Kzell Olofssen slotted home a Las Zetterlund pass, but held on until the 49th minute before United scored again.
Ex-Don Joe Miller came on to score with his second touch of the ball before Craig Easton netted the third on 56.
Dons were rarely in the match and have now gone 14 games without a win.