The food is great and so is the service personnel. The manager is extremely rude. I do not…read morerecommend! It's not worth the aggravation!

Ordered some tapas.. 2 of them tasted good the others I would say were below average. Lamb chops…read morewere tasty and well cooked. Biggest complaint is that the manager (owner?) was rude to my table. Decor was cute

Friendly staff, delicious food, nice environment, large parking place. What more can you ask for…read morefor a wonderful dinner?

The place is a bit hard to find but the food is great! English menu is available and the seafood…read morewas really good. The people were also very kind and helpful.

Eating out at Andalucia is always such a great experience! It's so non-pretentious - a traditional…read moreSpanish restaurant run by a sweet family. The tapas are served on simple white plates, it looks like nothing special but believe me, they are soo delicious!! We always go as a group, so we can share several tapas and paella. The paella is not cheap but of high quality ingredients (they're generous with the seafood) and it's always nice crispy at the bottom of the pan, so make sure to scrape that off! If you're lucky, they have live music and flamenco dancers, which is pretty extraordinary. On a summer night we prefer to sit outside though and get tipsy off the homemade sangria :)

Great live music by a guitarist while you dine, had some Mojitos but asked for sprite instead of…read moresparkling water and they were delicious. The paella was delicious, our one for two people along with some tapas and we were so full that just wanted to stay longer and drink more.

This cozy little restaurant has a small menu packed with big flavor and personality. Delicious…read moretapas, great wines, and friendly staff make this restaurant a pleasure to visit, and the cozy dimly lit atmosphere makes for an intimate meal with someone special or for small groups. I also look forward to visiting in the summer when they have their outdoor dining available.

What a great find! Last thing I expected was really good Spanish food in Heidelberg, but we found…read moreit here after seeing other Yelp reviews. One note of warning: Google Maps driving directions from weststadt tried to send me down a stretch of Panoramastraße that had 2 poles in the middle of the road to make it pedestrian-only... Anyways. Finally got to Bodega to be greeted warmly, English menus provided once the waiter picked up that our German was less than ideal. I pondered switching over to speaking Spanish, but didn't want to confuse things any more. Had some nice German wine and a collection of tapas - everything was excellent. Didn't get to the main plates (I'm a sucker for tapas) so I can't comment on the offerings there. Dessert (I'm a sucker for that, too) was good - we got a flan and crema catalaña with a sweet sherry. Desserts were decent, but had room for improvement. Would happily go back and recommend this to anybody looking for a change from the great German food in town.

A rustic Spanish restaurant situated away from the center of Heidelberg, Bodega is a great gem. We…read morecame as a group of 10, so needless to say, reservation was needed (highly recommended even if you are in a group of 2). Service was great as we had at least 2 servers catering to our needs. We shared the tapas plate special for 2, and we like it a lot. A fair selection (consisting of artichokes, sardines, olives, seafood salad--love that!, etc), but be aware that it serves mostly as an appetizer as the portion per person was not so big. I had the "Sepia a la Plancha" (grilled squid), and to my surprise (usually I am skeptical about seafood quality in southern Germany), it was fresh and cooked nicely. My friend got the seafood special for 2 (consisting of several types of fish, shrimps, mussels, squid), and they also thought it was cooked nicely. Since our main dishes all come with salad, the servers just brought a huge bowl of salad for us to share. I'm a fan of family-styled dining, so that was a plus for me. Portions for the entree were big, so we had no room left for dessert (sigh...). The meal was on a pricier end, but for a special occasion, one cannot go wrong with Bodega. Tip: If you want to try their Paellas, you would need to make the order much earlier (either a day before or when they open for the day).