Seeking Fujianese cuisine:
Fuzhou House (22nd & South St) is a take-out/delivery place -- maybe one lonely plastic table in there, primarily for waiting for picking up food. I'm looking at the menu now and I don't see any dishes that I don't see on other typical menus, but I don't know anything about Fujianese dishes and whether they are over or under-represented.
We have only had the vegetarian dishes (they have a full page of the mock meat stuff, which is atypical, and their tagline on the menu is "Famous Vegetarian Dishes") and it has been pretty tasty, but nowhere as good as Su Xiang House for vegetarian Chinese.
I think China King in Philly is a Fuzhou restaurant. There are more places in NYC, but not really in Philly, even though there has been a surge of Fujianese immigrants to the area. Many work in the Chinatown restaurants. From personal experience, Fujianese food isn't so great to my Cantonese palat. But if you like offal and such, it's worth a try.
I think a place called Potluck Cafe also has some offerings from Fuzhou.