The most realistic starter jobs I saw for international students were café kitchen prep, simple campus support jobs, and English-heavy tutoring through word of mouth, not glamorous, but actually reachable. The Korea-specific catch is that even when the work itself is easy enough, the permission side matters a lot, so people should check the hours limit on their visa and get the school-office paperwork straight before saying yes to anything.