Paul's Pel'meni specializes in one thing and one thing only: Pel'meni. Pel'meni is a sort of Tortellini mixed with dumplings, then covered in yellow curry, cilantro, and sour cream. At Paul's, they serve beef and potato pel'meni. I tried a half size of both flavors, and for someone with a small stomach like me, it was plenty of food for dinner (it doesn't look like it would be enough, but it's really hearty).
While both flavors were good, I preferred the beef. It was spicy (as in with spices) and extra flavorful, compared to the potato and I think next time I'll probably get just the beef and set of a mixture of both of them.
Also, the price point was awesome. All this goodness for 4.50 for a half. I can't wait to come back after a night on state street. It will be good post night out food.