Dnister Ukrainian Deli in the lower level of the south market hall.  
Chowhounds love it for its kielbasa (including cherry kielbasa).  Also 
notice it has jelly tongue.