I just used a few coats of black latex semi-gloss and it looks great. MDF paints realy nicely even without primer.
Anyway, If you had stains or paint on your MDF, maybe you should opt for BIN or one of those stain-sealing primers. Otherwise I imagine that any primer that is compatible with your paint would do the trick.