Mexican food seems to be difficult to find overseas, but there were two Mexican restaurants in Itaewon, a large restaurant district just off-base in Seoul. There were a few burger restaurants in the same area.
On a related note, when we lived in Naples, there was one Mexican restaurant in the...