Barcelona is no longer a bargain.
I read this statement in a travel guide, about the restaurants in Barcelona. This is true. If you go out for a sit-down meal, especially if typically it involves some seafood or paella at a Barceloneta outdoor restaurant, which appears to be not so up-scale, chances are, you two will spend around 50 euros at least.
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.