Anton Andreasson gav nykomlingen ledningen efter 21 minuter. Hans andra mål för säsongen.
Fem minuter senare utökade Jerome Tibbling Ugwo till 2-0. Hans första allsvenska mål – i sin första match från start.
– Det är definitivt en dröm som kommer i uppfyllelse, sa 27-åringen i paus.
Mjällby hade inte förlorat hemma på Strandvallen sedan 25 maj 2024. Den sviten är nu bruten.
– Vi släpper alldeles för billiga mål. Det är för dåligt, säger lagkapten Jesper Gustavsson till TV4.
Mjällby lyckades inte resa sig i andra halvlek. Nykomlingen höll nollan och tog sin första seger.
För Mjällby är det två raka förluster – efter att ha förlorat endast en match under hela förra säsongen.