Wifey and I celebrated my birthday here and wasn't disappointed. We ordered Paella de Mariscos (seafood Paella) - I suggest you order it once you arrive since it takes up to 45 minutes. There are plenty of seafood and we ended up eating only half. It was delicious. While waiting for the paella to cook, we ordered side dishes like skirt steak, grilled octopus and pork ribs. They were all yummy.
The restaurant has a great Spanish inspired ambiance. Service is great. The manager is very friendly. I recommend you to try this restaurant at least once but better call for reservation to avoid waiting.