Madrid is one of the three Spanish cities that is famous for tapas (or pinchos) and a great place to begin your tapas experience is at the Mercado de San Miguel, just off the Plaza Mayor. It might be touristy, but it's fun!
Read more about the Mercado de San Miguel HERE.