My wife and I have been disappointed too many times at Spanish restaurants that serve mediocre food (e.g. Mallorca in Philly and Malaga in Trenton). Well, we finally had some very good Spanish food but had to travel to the ironbound section of NJ for it. The 6 of us had dinner at The Spanish Tavern in Newark, NJ.
We skipped appetizers because everyone gets soup and huge entree portions. The paella, mariscada, striped bass, shrimp, and rack of lamb (the most tender I've ever tasted) were all very good to excellent and reasonably priced ($20-25). The 3 pitchers of sangria went down very easily and were delightful.
We had a great time and I was pleasantly surprised by Newark-the downtown area is nice and there are many Spanish/Portuguese restuarants up and down Ferry St. Next, I want to try some of the Cuban restuarants in that area (La Isla, Azucar, Rebecca's, etc.) and in NYC as well. :)