Spanish Restaurant in South Carolina?
Well if you'll drive to charlotte, stop an hour short in Greenville, SC for the Lazy Goat. The Lazy Paella is really delicious, and enough to share. There's also quite alot to of other tapas style dishes to choose from. With this weather, definitely opt for the patio.
The Lazy Goat
170 Riverplace Dr, Greenville, SC 29601
There are a couple of Tapas Bars in Columbia, they all have some authentic and some pseudo-authentic Tapas dishes.
Blue Tapas Bar and Cocktail Lounge in the Congaree Vista behind Wild Wings
Gervais and Vine on Gervais street in the Congaree Vista next to Carolina Wings
and there is Virtue just outside of five points on Devine Street next to Dianne's on Devine
The first 2 I have been to and have enjoyed thoroughly, the latter has just recently opened as of late august 2010, and is owned by one of the former owners of Blue.
As I said they are not 100% spanish tapas, but the concept of plating is similar.
Sheraton Downtown Hotel,
If you're willing to travel to Charlotte, go to Tria Terra on Pineville-Matthews Rd. Best paella I've had so far in the South.
By all means avoid Miro, Sole or any other restaurant that's part of that group. Not only the worst paella I've had in the South, but the worst paella I've had, period.
7707 Pineville Matthews Rd, Charlotte, NC 28226