La Lonja de la Seda
A classic next to the market. It may seem like a tourist trap, but the food is fresh and good, and the price is more than reasonable. Tapas like the battered shrimp or artichokes (in season) are very good.