Check a few ones out in the Ironbound section of Newark, New Jersey.

http://www.iberiarestaurants.com/

http://www.goironbound.com/html/dining/spanish.htm

It has a sizable contingent from Spain, Brazil and Portugal. Most
would agree the paella there is better than what you get in Spain.
I've never had better paella elsewhere.

I even had feijoada in one of the Brazilain restaurant there. You
won't find too many Brazialian restaurants in the US. Out of those
even fewer serve Feijoada. The one I went in Ironbound does it only on
weekends.