Το 1960 ο Μιχάλης Τζιάλλας, ένας αρτοτεχνίτης δεύτερης γενιάς από την Ήπειρο, έκανε το επιχειρηματικό του όνειρο πραγματικότητα: άνοιξε τον «Κόκκινο Φούρνο» στο κέντρο τής Θεσσαλονίκης, στη Ροτόντα. Με πολύ μεράκι και σκληρή δουλειά σε εποχές δύσκολες, έχοντας την τέχνη τού φούρναρη στα ηπειρώτικα γονίδιά του, κατάφερε να κάνει τον «Κόκκινο Φούρνο» μια καθημερινή συνήθεια των κατοίκων τής περιοχής. Τα χρόνια πέρασαν, η γειτονιά τής Ροτόντας άλλαξε πρόσωπο, ο «Κόκκινος Φούρνος» όμως παρέμεινε, ως ορόσημο της περιοχής.
Σήμερα, ριζικά ανακαινισμένος και πλήρως εκσυγχρονισμένος, συνεχίζει την αδιάλειπτη (εδώ και πάνω από μισό αιώνα) λειτουργία του υπό τη διεύθυνση των γιων τού κυρ-Μιχάλη, του Γιάννη και του Χάρη Τζιάλλα. Και επειδή το καλό πρέπει να εξαπλώνεται, εδώ και 20 χρόνια υποκατάστημα του «Κόκκινου Φούρνου» λειτουργεί την οδό Τριανταφυλλοπούλου, στην Άνω Τούμπα, ενώ στα σκαριά βρίσκεται και ακόμη ένα κατάστημα στην ανατολική Θεσσαλονίκη.