Go to Despana and get the Picante sandwich: "chorizo picante", mahon cheese, piparras (basquespicy guindilla peppers), tomatoes, aioli sauce. Amazingly good and spicy.
Go to DeSpaña and taste the quality Spanish imports. The store always has a variety of samples available to try and a very inviting shop in the back preparing tapas