I never made it to Pearl of the Sea, but dined at Pearl of Lisbon for the first time last night. The food as well as the overall dining experience were quite good. I was expecting more of a hole-in-the-wall kind of place, but the space (perhaps because it is a new location) was very nice. The garlic shrimp appetizer and red sangria were as good as what you get in the Ironbound. My whole red snapper (literally served whole with head, tail and bones) was excellent, although picking out the bones was a bit of a chore. My wife's filet mignon was very tender and a huge portion for $20. The kids enjoyed homemade chicken strips (not frozen) and hand-cut fries.
The menu is extensive. If anyone has been to the former or present location, I'd appreciate any menu suggestions as we plan on returning.