Seafood Paella, Spain Seafood Paella is a rice dish which has its origin from the beaches of Spain in Barcelona, and Valencia. Paella means "Rice". Plumped up with fresh fish,Shrimps…