Polka Deli, located in Colesville Center at 13438 New Hampshire Ave., has been selected as the Best Deli in Maryland, according to Taste of Home Magazine.