So I could give two different answers here. First is the "real" answer because it was legitimately my first, which would be Genso Rondo on PS4 ( no dlc :c ) which to this day is an absolute blast and one of my favourite games. It's a style of game I wish was more common because it's super fun and interesting, and I wish I had more people to play with.
But as far as actual proper, official, main games goes, my first is Imperishable Night. My friend who's into Touhou told me to play it, I had no idea who any of the characters were or what the heck was going on or even what the games were actually about at the time, but I had a great time and I look back fondly on that first run. (which ended really quickly to probably a fairy)