We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Ratings and reviews

RATINGS
Food
Service
Value
Atmosphere

Details

CUISINES
Russian
Special Diets
Vegetarian Friendly

Location and contact

0.6 miles from Wisconsin State Capitol
Improve this listing
Reviews (74)
Filter reviews
73 results
Traveler rating
52
13
5
3
0
Traveler type
Time of year
LanguageEnglish
Traveler rating
52
13
5
3
0
Show reviews that mention
All reviews pelmeni potatoes chilli half order extra sour cream limited menu toppings
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 3 weeks ago

Fast and friendly service. Very limited menu, but great taste. I hadn't eaten pel'meni before, so it was a fun experience.

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed November 27, 2021

I go to Paul's at least once a week. It's such a unique restaurant and the pel'meni are uniquely delicious. A full order of potato with the works is absolutely the way to go; flavorful, comforting, and filling for a very good price.

Date of visit: November 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed July 13, 2021 via mobile

Average hearty pelmeni for a good price. A half order is more than enough for one person. For topping, I recommend the cilantro and chili sauce and would opt for the extra sour cream/ smetana. (I prefer Trader Joe’s chicken and mushroom Pelmeni.) I think...this restaurant should consider adding an egg cream to the limited beverage choices.More

Date of visit: July 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed May 30, 2021

Second time eating Paul's, first time dining in. The works may require some extra sour cream, beautifully spicy. Milder options are available and just as satisfying. Plan on a walk through the neighborhood or go into a carb coma. Limited but quite acceptable beer selection.

Date of visit: May 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed January 5, 2021 via mobile

I love this place! My boyfriend found it while in town and we go every time he is here...and I go in between visits...;) The pel’meni is great and the beef is sourced locally. They also have great a drink selection and amazing prices. I...get the full order, mixed with an extra side of sour cream.More

Date of visit: January 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed December 26, 2020

The first time I visited Madison, I happened upon this place as it was along the walk from by hotel to my business destination. I've made sure to return every time I'm anywhere near downtown Madison - a great deal and a delicious quick bite...are what you get. On the menu: dumplings. That's it. Wonderful flavor combinations (I get mine without sriracha - the butter, sour cream, and curry flavors are GREAT paired with the dumplings) are sure to hit the spot!More

Date of visit: February 2020
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed September 4, 2020

I got a half order of the meat pel'meni since that's all they had available at opening, with it "loaded". Perfect size for a light lunch, so if you are really hungry, better to get the full size. Ready in 10 minutes from time of...order. Definitely a must eat at while in Madison, SO GOOD!More

Date of visit: September 2020
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed August 7, 2020 via mobile

Summer afternoon, my wife and I wanted something quick, inexpensive, and tasty. This hit on every count. An eclectic, small place in downtown Madison. Friendly service, great food. I've never had pel'meni before, so took the cook's recommendation of half potato and half beef, loaded...with everything ... shared the plate with my wife and we were both stuffed! Good food, good price. Highly recommend!More

Date of visit: August 2020
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed April 8, 2020

For around $8, this is a great meal. I don't really know what kind of sauces they have, but they really make the experience. If you don't overuse the sauces, it's just okay.

Date of visit: February 2020
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 3, 2020

I get that if you're a drunk college kid with $6 in your pocket you might think this place is rad. However, it's not for me. They literally boil frozen dumplings and serve in a basket. Oh yeah , you can get 'the works' on...your dumpling which means butter and cilantro. Also the place is super grungy. Have they washed anything in there in the last decade? There's really nothing more to say because i just described everything you need to know. It just falls short on so many levels. Truly uninspired.More

Date of visit: October 2019
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 1, 2020

The most common praise I hear regarding Paul's Pel'meni is that it's a "cheap fill up." Of course, by that logic you're further ahead buying a five pound bag of potatoes, wrapping them in foil and baking them to have a plate of about fifteen...baked potatoes. "It's a cheap fill up!" Or if you would like to eat globs of dough, why not get some bisquick, add some water and microwave the thing. Ever since my visit I have never really understood the hype for this place among the student body. I'll give it a point for being a step up from the baked potato in terms of flavor (ableit the flavor profile can be matched by using a store bought Sriracha and some chopped onions) and for the staff being really quite friendly. This place will be your favorite if "fulls per dollar" is the be all end all. But you should treat yourself. Or just make a frozen Jack's pizza instead. It's also a cheap fill up.More

Date of visit: March 2019
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed January 25, 2020 via mobile

These little dumplings are cool. Definitely get the mix of potato and beef dumplings. They are a little spicy for some people but definitely delicious.

Date of visit: January 2020
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed November 16, 2019

I had never heard of Pel'meni before trying these and they are fantastic comfort food for a cold day in Madison. Get the combo of meat and cheese, with the unique sour cream and sriracha sauce. Sounds weird but it's delicious.

Date of visit: October 2019
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed August 23, 2019

I came here with friends on a recent trip. I had only been to one other Russian dumpling place. We split two orders of been & potato and potato dumplings. One thing I appreciated was that it was quiet enough for us to hold a...conversation without raising our voices. If you haven't had Russian dumplings, give this place a try.More

Date of visit: July 2019
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed July 30, 2019

If anyone would have told me I would love pelmeni, I wouldn't have believed them! My daughter brought me here six years ago, and we still make it a destination.

Date of visit: July 2019
Helpful?3  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
View more reviews
Best nearby
Best nearby hotelsSee all
Hampton Inn & Suites Madison / Downtown
1,476 reviews
.15 miles away
DoubleTree by Hilton Madison Downtown
1,511 reviews
.22 miles away
Hyatt Place Madison
1,041 reviews
.37 miles away
Madison Concourse Hotel and Governor's Club
1,839 reviews
.38 miles away
Best nearby restaurantsSee all
Chocolate Shoppe Ice Cream
90 reviews
.05 miles away
Roast
53 reviews
.04 miles away
Potbelly Sandwich Shop
21 reviews
.05 miles away
Best nearby attractionsSee all
Memorial Union Terrace
709 reviews
.29 miles away
Chazen Museum of Art
317 reviews
.26 miles away
University of Wisconsin - Madison
323 reviews
.28 miles away
Madison Museum of Contemporary Art
99 reviews
.28 miles away
Questions & Answers
Get quick answers from Paul's Pel'meni staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Submit
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Paul's Pel'meni

Yes, Paul's Pel'meni offers takeout services.

Paul's Pel'meni is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4.5
  • Atmosphere: 4