I had been driving past the European Deli in Ellenville for about a year and wondering what it was.It turns out to be the best Polish homecooking and deli that I've ever had. There are only 3 tables for eat in, 5 homemade soups every day, the best pea soup I've ever had, rich with dill and pieces of kielbasa, other choices are cabage, red borscht, vegetable. The first time there I had a lunch plate of grilled chicken cutlet and 4 meat pierogis, the best meat pierogis I've ever had anywhere, total price $4.75. My pal had a pork chop sandwich special which included a cup of soup, it turned out to be a large wonderful cutlet on a hard roll. Yesterday I stopped there on my way to a trout fishing trip and couldn't resist trying a special of prune stuffed pork tenderloin,this was served with sauerkraut flavored with kielbasi and lovely boiled potatoes with fresh dill. $6.75. There are pierogis and blintzes to take out as well as great cold cuts. In particular I like the kabanosy (pronounced kabanovy) a thin highly smoked sausage ready to eat, if they have a drier stash of it there take it, the flavor only concentrates as it dries out.
They also sell bryndza cheese, made from sheeps milk, I'm not sure where its imported from but its quite fresh and can also be used to make a wonderful sauce for pierogis with some paprika and olive oil.
Save room for desert and not neccessarily at the Deli, down two blocks and around the corner is Cohen's bakery, in business at the same location since 1920 and unchanged since then. I grew up in a Jewish neighborhood in the Bronx and this is the best Jewish bakery goods I've ever had. The rugelach are superb, and they usually have cinnamon bars, an item that always looked great back when I was a kid but these fully live up to the promise. I haven't even tried the 6 or so different types of breads that they offer, some of them in what look to be 5 lb loaves.