Most Spanish restaurants serve food that can be characterized as international as well, but the main focus is still on Spanish specialities. In such a restaurant you will normally find paella, tapas, quite some fish meals and other kind of food normally served in Spain.
Spanish restaurants in Madrid:

