We asked the concierge at our hotel for his recommendation on the best Restaurant to eat Paella. We had a fabulous lunch with the best Paella I've ever tasted. We tried the seafood Paella. Traditional restaurant with Valencia tiles on the wall. Don't miss this restaurant in the birthplace of Paella!