Los Montes de Galicia is a quite elegant, yet not too fancy place to enjoy seafood and other traditional Spanish cuisines in Madrid. A place to comfortably wear your casual clothes while enjoying some first-class food and service. Keep in mind that the prices are reasonably high, but the portions are considerable, and the restaurant is bustling, so it's probably wise to make a reservation prior to your visit.