Polski Sklep Delicatessen Maya

You'll smell the sauerkraut and smoky sausages before you even step through the door of this unassuming spot on Fratton Road. What started as a Polish deli has evolved into something much more special – a proper restaurant where the pierogi are hand-rolled daily and the barszcz tastes like it's travelled straight from Kraków. The owners treat regulars like family, and you'll often hear animated conversations in Polish mixing with English as locals queue for their weekend shopping. The restaurant side serves generous portions that'll easily feed two, and the prices are refreshingly honest. Whether you're after a quick lunch of kotlet schabowy or picking up some oscypek cheese for home, this place does Polish food without any fuss or pretension.