Juba üheksa aastat Jõhvis tegutsenud trahter Mimino sai alguse kohaliku grusiini Elgudža Kopaladze suurest unistusest avada söögikoht, kus saaks nautida ehedaid Gruusia maitseid. 2010. aastal käis ta Gruusias koos äripartner Gert Tartlaniga, kes vaimustus samuti ülimaitsvatest hinkalitest, suus sulavatest hatšapuridest, traditsioonilisest viinamarjajoogist tšatšast ja hubastest trahteritest. Seejärel otsustatigi luua Ida-Virumaale Gruusia restoran. Nimi Mimino, mis tähendab gruusia keeles pistrikut, valiti kuulsa filmi järgi. Nimele on väidetavasti oma õnnistuse andnud ka filmi peaosatäitja Vahtang Kikabidze.
Alguses piirdus menüü ainult autentsete Gruusia roogadega, kuid aastate jooksul on tulnud Gruusia maitseid kodumaisele kliendile kohandada. Paljud eestimaalased nimelt ei armasta koriandrit ega vürtsikust. Kohalikud grusiinid on Mimino leidnud.