PintxoPote is a Spanish Tapas restaurant located in the shopping center close to Enoteca La Storia. They have an extensive wine list as well as tapas that will be familiar to tapas fans out there. They also serve paella but limited to certain days of the week; call ahead. The restaurant was formerly Donostia.
By the way, PintxtoPote is pronounced [pincho-POTAY]
You can check out their food menu here. The restaurant is dark and casual and it is pretty small inside so if your party is larger than 2 you should make reservations for sure.
Parking is usually available in the front of the shopping center. Other businesses in there do get busy including Aldo's, Starbucks, Enoteca. There is also a parking lot behind the shopping center. It's typically not really difficult to park close by.
Just an aside but Bianco is just a few doors away and it is a beautiful, sophisticated shop with a lot of French or french inspired interior decor and some fabulous pieces of clothing from Europe. She carries some jewelry too.