Along the sea northeast of the center, a number of fish restaurants specialize in paella, a Valencia specialty. I like Xiringuito Escribà on a Sunday when the place is absolutely slammed with groups of friends and family. Order a paella or fideuà cooked with seafood.
Barcelona