How can you not try Seafood Paella when you in Spain? Sure die-die must find a good restaurant ( Xiringuito Escriba ) for it! Again recommended by Lauren, we found this restaurant near the beach, they had also open kitchen idea and you can see how they prepare and cook the paella. Another things I found is the Sangria here is nicer than the others I tried before! In Barcelona many tourists found most of the touristic place restaurant serve frozen paella, and it not what you should get as paella. Price is a bit high, but the restaurant just beside the beach and good service, worth to pay for it! And yes it really superb good!