Went there last night on the recommendations I've seen posted here. I was hoping for an experience a la the Ironbound in Newark. Arcos was very very good. It wasn't the best I've had, but compared to Meson Asturias, it was excellent. Granted Meson Asturias is supposed to be Spanish and Arcos is Portuguese, but the cuisines are quite similar. I started with the shrimp in garlic appetizer. It came in a large terrine, with about 9 medium/large shrimp, tails on. The sauce was tangy, lemony with sliced garlic. I woudl have preferred crushed garlic with some reduction of teh sauce, but it was delicious nonetheless and I used the excellent dinner rolls (hot from the oven) to sop up the sauce after the shrimp were gone. I had the boullliabaise entree. I must say, for $16.95, I got way more seafood than I would believed possible. I don't see how they make any money off that dish. It was loaded with clams, mussels, two kinds of fish (salmon and something else, maybe bronzino), shrimp, and calamari. I couldn't finish it and I consider myself a heavy hitter. The sauce was akin to a vodka sauce, orange and tasty. I had a glass of Portuguese white wine that was also quite fresh and perfectly complimented the meal.
Total damage, $37 for one person, included tip. I think I will return. It was the best Portuguese I've had outside of Newark.