Oh yeah. That guy is the best - he’s still there, eh? Haven’t been there for a while.
I have a thing for 麻辣臭豆腐 (spicy stinky dofu).
And +1 to the shaved-ice recommendation (the ones at ShiLin are pretty good).
Don’t forget the many varieties of 包子 (baozi) … again, the ShiLin ones are hard to beat.
There is (was?) a fried-chicken vendor near the entrance of the Yong-He night market who did the best fried chicken. I bet even Sandman would like it.
I’m also not keen on those oyster thingies, but rou yuan (usually called something like “ba wan” in Taiwanese) have grown on me, even though they do look and feel like large balls of snot.
As for the ‘greasy fried shit’ comment - night market food in Taiwan is like street food in any country. If it’s done badly, it’s just greasy fried shit. If it’s done well, it’s gourmet cuisine. I’m thinking fish’n’chips back home - it can be garbage barely recognisable as food, or it can be really, really good stuff, depending on the ingredients and the chef.