Barcelona has some of the best food I have ever had. And I get around and just love the food in this city. Tapas are so much fun and a good way of trying all the flavors of the city. With the help of google, Rick Steves book on Barcelona, and walking by places we thought looked good, we were able to find great places to eat. It was fun going to tapas bars and then walking to another spot for dinner.
We all loved eating all kinds Tapas, Octopus, Padron Peppers, Gazpacho, Fish, Ham, and more. I do recommend visiting the many food markets in the city such as Mercado de Santa Caterina. The El Mercat de la Boqueria is the most famous market. It can be very crowded so go early or an off time. At these markets, you can see what the city has to offer. You can pick up a snack too.
Goat cheese salad
Fish and cheese
Octopus with potatoes - Polbo á feira