Πλένετε το κρέας και το σκουπίζετε. Ζεσταίνετε το ελαιόλαδο σε κατσαρόλα, σοτάρετε το κρεμμύδι και το σκόρδο και προσθέτετε το κρέας. Ανακατεύετε δυο τρεις φορές, μέχρι να ροδίσει το κρέας από όλες τις πλευρές. Σβήνετε με το κρασί. Προσθέτετε την ντομάτα, αλάτι, πιπέρι και ανάλογο νερό για να βράσει το φαγητό.
Συνεχίζετε το βράσιμο του κοκκινιστού μέχρι να μαλακώσει το κρέας και να πιει τα υγρά του. Πασπαλίζετε το φαγητό με τα φρέσκα μυρωδικά και σβήνετε την εστία.
Στο μεταξύ ετοιμάζετε τα τουτουμάκια: Τα βράζετε, τα στραγγίζετε, τα περιχύνετε με το λιωμένο βούτυρο ή τη μαργαρίνη και τα ανακατεύετε. Αφήνετε το κρέας στη σάλτσα του για 10’ και κατόπιν το σερβίρετε μαζί με τα τουτουμάκια. Πασπαλίζετε με τη μυζήθρα.