Pescadería Emilio offers fresh fish and seafood from the bay. They are located in Mercado Plaza Madrid, stall 11.