Polka Deli in Baltimore: Eastern European Sandwiches and Prepared Foods in Fells Point
Polka Deli is a Polish and Eastern European specialty shop in Fells Point that sells house-made kielbasa, fresh pierogis, and deli sandwiches built on imported bread. The operation is small, counter-service only, and positioned as both a retail market for imported goods and a lunch spot rather than a full sit-down restaurant.
What Polka Deli actually is
The deli occupies a narrow storefront and functions as a hybrid: part imported-food shop stocked with Polish sausages, canned goods, and packaged items; part sandwich counter where you order and eat standing up or take food away. The menu centers on Eastern European proteins and preparations, particularly smoked kielbasa and house-made pierogis filled with potato and cheese or sauerkraut and mushroom. Most customers come for lunch sandwiches or to buy retail items for home cooking.
Menu and pricing
Sandwiches run from $7 to $12, with a classic kielbasa and sauerkraut on rye at the lower end and more elaborate builds toward the top. A pierogi order (typically 4 to 6 pieces) costs $6 to $8 depending on filling. The kielbasa sold by the pound for home use ranges from $6 to $10 per pound for different styles. Prices should be confirmed by phone, as they fluctuate with wholesale costs of imported goods.
A combo plate of kielbasa, pierogi, and rye bread runs around $14 and represents the fullest meal the counter offers. Cold salads and prepared sides like herring or beet salad are available as add-ons at $3 to $5 each.
How Polka Deli compares to other Baltimore delis
Polka Deli differs from Attman's Delicatessen, the city's flagship Jewish deli in the Lombard Street corridor, in both focus and setting. Attman's is much larger, serves corned beef and pastrami as its centerpieces, offers table seating, and attracts tourists and families; prices there run $13 to $18 for sandwiches. Polka Deli is narrower in scope, emphasizing Polish and Eastern European products, and is designed for quick lunch or market shopping rather than leisurely dining.
Compared to Lexington Market's scattered deli counters, Polka Deli has deeper inventory and more consistent house-made items. The pierogis are prepared on-site; most market vendors buy theirs. If you want imported Polish ham, sour rye, or obscure Eastern European canned goods alongside a lunch sandwich, Polka Deli is the only dedicated option in Baltimore. If you want a sprawling Jewish-American deli experience with seating and variety, Attman's is the choice.
Who it suits and who it does not suit
Polka Deli suits people cooking Eastern European food at home, anyone craving authentic kielbasa and pierogi, and lunch crowds in or near Fells Point looking for something faster and more specific than a chain sandwich shop. It also serves the neighborhood's Polish and Eastern European communities as a grocery source.
It does not suit diners wanting table service, a full menu, or a destination meal experience. Groups larger than three will find the space awkward. Vegetarians beyond the cheese and mushroom pierogi will have limited options.
What the first visit involves
Walk in, survey the retail shelves on your left (sausages, imported canned goods, beverages), then step to the counter in back. The staff will guide you through the sandwich menu and answer questions about house-made items. If you want retail products, pick them from the shelf or ask the counter. The whole transaction takes 10 to 15 minutes if you eat there, less if you take food away. No reservations, no call-ahead needed for lunch sandwiches, though larger orders of pierogis or whole sausages are worth phoning ahead about.
Hours, parking, and logistics
Polka Deli is located on Eastern Avenue in Fells Point. Hours are typically Tuesday through Saturday, 10 a.m. to 6 p.m., and Sunday 11 a.m. to 4 p.m.; confirm by phone or website as seasonal adjustments are common. Street parking is available on Eastern Avenue and nearby residential blocks, though peak lunch hours (noon to 1 p.m.) fill spots quickly. The storefront is small and can feel crowded if more than eight people are inside.
Polka Deli fills a gap in Baltimore's deli landscape by refusing to compete with Attman's on breadth and instead doubling down on Polish and Eastern European authenticity, both in what it serves and what it sells to take home.

