Αρνίσια παϊδάκια με πουρέ πατάτας και σάλτσα

Υλικά: ½ κιλού αρνίσια παϊδάκια, 350γρ. πατάτες, 60γρ. μαργαρίνη, 15γρ. ντοματίνια, 10 φύλλα φρέσκου, δυόσμου, 10 φύλλα φρέσκιας ρίγανης, Αλάτι, Πιπέρι, Ξύδι, Λίγο δενδρολίβανο, 70γρ. κρεμμύδι, 100γρ. φέτα.