Barcelona is no longer a bargain.
Luckily (or unluckily), I'm not so into seafood and paella, or any "good" food usually served at restaurants. I mostly eat Asian food and no seafood, no red meat. That leaves me the best bet to have a good meal in Barcelona from the Middle East cuisine.(since it is not very common to find East Asian food).
I like the several pita inns, turkish, and Pakistani restaurants in la rambla. The chicken wrap is the best--it is healthy with chicken and many kinds of veggies, but also quite delicious and quite fulfilling. I usually get hungry fast--but this small wrap keeps me full for a long time(than a pita wrap in the US, say).
Tapas are also excellent food, in which you can taste the thousands of years of history that was mixed into the delicate seasoning and texture and flavors of these octopus, croquets, and jamons. But the thing is it feels weird to go for tapas on my own, so I only go with friends.