La Trastienda is a small bar with views onto the Vistillas Park which slopes steeply behind the palace. The bar does not have a terrace but during the summer the open full length windows give you a similar feel if you’re lucky enough to get a table at one of them.
The bar has a clean simple decor of light oak panelled walls and seats; this coupled with the attentive bar staff and jazz in the background, reminds me more of Switzerland than Madrid.
I have a hard time finding my favourite pickled herring in Spain but a close Spanish second are “Boquerones En Vinagre” which are similar but using a much smaller fish similar to an anchovy. At La Trastienda Taberna they have a delicious homemade version.