If you want to try a really good paella, go to Rao - a wonderful restaurant with stylish interior, kind staff and tasty international cuisine (but focus on the local one). The portions are large and the desserts are so tempting that you will forget you were on diet. This colorful restaurant is situated on El Raval - one of the most emblematic streets of Barcelona, very close to Plaça Catalunya.