I used to live in the real Heidelberg (in Germany), so I was thrilled to find a bakery with the same name here in Virginia. I live about 20 miles away, but make the trip at least monthly to enjoy some of the tastes of the "old world". I always get a couple of brotchen (rolls). As they don't have preservatives, you should only get what you'll eat in the next couple of hours. They are so much like the rolls I used to enjoy in Germany that it almost makes me tear up. The crust is very flaky and the insides of the rolls are light and airy. The laugen pretzels are also just like we used to have in Germany. They taste quite different from "American" pretzels -- they don't have a buttery taste -- but they are wonderful. The butter cookies are yummy, definitely a sweet way to bring home a little bit of Europe. I also have had the German cold cut sandwich and hard salami sandwich. They were both quite good.
The only thing I've tried at Heidelberg Pastry Shop that I haven't enjoyed is the cake/cupcakes. I wasn't a fan of the texture of either the cake or icing. I did share with some friends, who enjoyed them, but they just weren't to my liking.
They have a few German grocery items -- a nice touch if you are looking for something you can't get elsewhere.
If you are in the Northern Virginia area and want something a little different, Heidelberg Pastry Shop is a worthwhile place to pick up a meal or some treats. It is often crowded, but worth the wait. Parking can be difficult, but you can park on the side street and walk up.
If you own or manage Heidelberg Pastry Shop, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.