La Mar Salada
This restaurant stands out by offering creative twists on classic dishes at comparatively affordable prices. Traditional favorites such as paella, black rice, and fideuà (a paella-like pasta dish) are reinvigorated, and freshness is assured as ingredients come directly from the lonja fish quay across the street, a lively auction where Barcelona's small fishing fleet sells its wares. The fixed-price lunch menu changes weekly and offers a budget-friendly way to try what's in season. You can't do much better for value and quality in otherwise notoriously overpriced Barceloneta.