I always loved to go Xiaozhang Seafood in Taipei. They offer the freshest seafood because they are the owners of their own fishing boats.
Their specialties include monkfish hotpot, sakura shrimps fried rice, oarfish, and other delicacies.
Call beforehand if you want to get a table, it can be crowded on thu, fri and sat. Also call to reserve some of the rarer stuff.
+886 927 808 693