Paul Tierney explores the tiny bars, bustling markets and Michelin-starred restaurants of Spain’s Capital of Gastronomy