For a few years, for special occasions, I've patronized an amazing restaurant in Columbus, Ohio. It's called "Spain". This restaurant offers a large selection of traditional Spanish dishes (several different paella dishes alone). Plates cost $10 - $20, but this is a bargain - you get an awful lot of really wonderful food! I'm a big guy, but I always bring food home. Look for lobster specials (1 pound or 2 pound whole lobsters are regular menu features). Try the sangria - it's amazing. One more thing - the service is also great. The owner of the restaurant has always stopped by my table to see if we're happy. We always have been. Just thought I'd spread the word about this incredible restaurant, my absolute favorite.
Columbus, OH