1: Themed restaurants
Apparently novelty restaurants are a "thing" in Taipei. Sadly, the hospital-themed joint, where beer is served in drip bags, shots administered via syringe and waitresses are dressed as nurses, is no longer in operation (pun intended), but try Modern Toilet (where you sit on closed loos and eat themed food - think poo-inspired icecream - out of lavatory-shaped dishes at sinks or baths with glass tops), the A380 In-Flight Kitchen (modelled on the Airbus superjumbo, complete with meals served on plastic trays, waitresses dressed as flight attendants and boarding passes for those who need to wait for a table), or the car-themed P.S. Bu Bu Restaurant (where you can dine in an iconic car like a 1955 Chevrolet Bel Air, a la the restaurant in Pulp Fiction).
2: Good eating
Like many Asian countries, Taiwan is famed for its cuisine, with Taipei particularly well known for its fabulous street food - from delicate scallion pancakes to chou doufu, known by Westerners as "stinky tofu". You'll find seafood dominates restaurant menus here and it is excellent, from the freshest sashimi to plates of vibrant prawns and whole, fragrant steamed fish. Ginger, garlic and spring onions are typical ingredients so the food is not particularly spicy, but if you fancy something hotter there are plenty of Szechuan Chinese restaurants in the main cities, such as the excellent Szechuan Court atop the Ambassador Hotel in the Zhongshan District.