Options
eSIM: cheapest and easiest if your phone supports it. Install before you fly.
Tourist SIM: Chunghwa Telecom and Taiwan Mobile counters are in the arrivals hall.
Pocket Wi-Fi: good for groups sharing one connection.
Free Wi-Fi
iTaiwan free Wi-Fi works at MRT stations and government buildings. Convenience stores also have free Wi-Fi.