Chef Tetsuro Maeda’s extraordinary restaurant, Txispa, reimagines Japanese gastronomy with Basque ingredients and grill techniques. You might call it Spanish kaiseki.

Spain’s most popular cities need little introduction. Despite high-profile anti-tourism protests in many major cities, the ...