The food is just as oily as it is in Spain, but we’re not complaining. The tasty paella and fish are reasonably priced as are the mussels - get a large pot of them, in your choice of red sauce or white wine and garlic, for only €7. Colourful pictures of matadors, Spanish landscapes and flamenco dancers give this cute place an authentic feel. Located in Alt Sachsenhausen, Bodega also serves pitchers of sangria.