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).