If you're into small plates(Tapas) and sharing, one spot to try is Zambra.  The food is VERY good.. This is one of those restaurants where you can't wait to come back to.   So, if you're  in the Asheville area be sure to try this restaurant - you won't be disappointed.