On a budget, weigh it — La Paradeta isn't cheap for what it is.
~€25–40 per head depending on your pick
Fishmonger-meets-canteen: at the El Born original, across from the Born CCM, you choose your seafood from the display, pay by weight, then wait for your number to be called at communal tables. Fun and great value for friends and families; chaotic, queue-prone and not at all romantic.