DePaola’s Pub & Wine Shoppe is one of the newest restaurants in Baltimore. Enjoy Maryland seafood in our restaurant and wide assortment of wines in our wine shoppe. Located in Halethorpe, just outside of Catonsville and nestled between Relay and Arbutus.