I stumbled upon a Halal meat shop if anyone is interested. I don’t specifically look for halal food, but they do offer quality prepared meats and lots of times without the bones and skin that you get with local meats.
Shop name is Levant beef chicken and lamb. No 25, Lane 209, LiaoNing St, Taipei, Phone 02-2517-1738, facebook taiwanhalalmeat