Doch Myllymäkis Geschichte als Koch reicht noch viel weiter zurück. Im Jahr 2007 wurde er in Schweden zum Koch des Jahres gekürt und sammelte im Laufe der Jahre zahlreiche Auszeichnungen und Preise – darunter die Bronze-, Silber- und Goldmedaille beim Bocuse d’Or, der Weltmeisterschaft der Köche. Sein bisher größter Erfolg sind jedoch die zwei Michelin-Sterne, die das Aira nur zwei Jahre nach seiner Eröffnung erhielt und die Myllymäkis Ruf als kreativer Kopf und Chefkoch weiter festigten. Möglich wurde dies natürlich mit der Hilfe seiner rund 30 Mitarbeiter, die dafür sorgen, dass sowohl seine Küche als auch der Service so tadellos funktionieren, wie man es von einem Fine-Dining-Restaurant dieses Kalibers erwartet.