Anton Andreasson satte 1-0 efter 20 minuter. Hans andra mål för säsongen.
Fem minuter senare utökade Jerome Tibbling Ugwo till 2-0. I sin första allsvenska match från start.
– Det är definitivt en dröm som kommer i uppfyllelse, sade 27-åringen i paus.
Tibbling Ugwo kom från Assyriska FF i februari. Anslöt till Öis på ett inkast och satte returen i mål.
– Vi släpper in alldeles för enkla mål, då blir det jobbigt, sade Mjällbys Jesper Gustavsson i TV4.
Förra säsongen var Mjällby obesegrat hemma. Bara en enda förlust på Strandvallen.
– Det suger för tillfället, fortsatte Gustavsson.
Örgrytes tränare Andreas Holmberg var nöjd med Tibbling Ugwos prestation. Öis har nu tagit sex poäng på två matcher i sin allsvenska comeback.
Mjällby har samtidigt förlorat två raka matcher efter guldåret.