Paul's Pel'meni

414 W Gilman St, Madison
(608) 467-3234

Recent Reviews

Google User

Food was ok but it's filthy inside. The bathrooms looks like they haven't been cleaned out in awhile! The guy at the check in was friendly and helpful.

Atmosphere: 3

Food: 3

Service: 5

ian yehling

Simply put. Perogie. Meat or potatoes. Choose your toppings. Self service water and seating. And a

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Russian Dumplings, Beef Pelmeni with the Works

Rick R.

First time here and first time having pel'mini, which Google describes as Russian dumplings that are typically served with sour cream or butter. Here you can choose beef or potato or a mix of both, with butter, sour cream, cilantro, yellow curry powder, or Sweet Chili sauce, or The Works, which is all of the above. You walk up to an order window in hallway behind the bar, place and pay for your order. The steamed dumplings are ready fairly quickly if the place isn't busy, which it wasn't at 3:30 on the Saturday afternoon I came in. I waited a minute for my order. Then went into the dining room to enjoy them. They were great as is, but I can see the desire to add butter or sour cream. I chose the sweet chili sauce and yellow curry powder, which were fine, but I preferred the pel'meni as they are. Worth a visit. I would come back if a friend wanted to try it, or on a food tour of different places, since there is nothing else on the menu.

Travis De Simone

This is a hole in the wall restaurant. The one you want to go to. I never would have thought any of these flavors would go together. They do. Don't question it, just get some first.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Ground Beef and Potato Pel'Meni Mix, Potato Pelmeni with the Works, Beef Pelmeni with the Works

Eileen Hamilton

If you're in Madison and looking for some good comfort food....get some pierogi! Paul's Pel'meni does Russian pierogi well. If you're looking for a salad or anything else, this is not the place. They do one thing well. Really really well!Any time we visit Madison, we stop here. Tell them we sent you.....

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Potato, Russian Dumplings, Beef Pelmeni with the Works

The OCD Virgo

Cute little spot with a simple yet delicious menu and a tiny bar. Open late. Fast service.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Side of Sour Cream, Russian Dumplings, Beef Pelmeni with the Works

Thomas Falls

Walk in. Order a whole or half order mixed (beef & potato) with the works! Then navigate to the bar to the right & order some tasty local suds. Shortly they’ll call your name and, for $9 for a whole serving, plus the beer, you’ll have a large amount of comforting, traditional small pierogi dumplings sprinkled with a yellow curry dusting, drizzled with sriracha and chopped cilantro will adorn the top. We had extra sour cream & sriracha on the side. Very satisfying & a great deal with classic pub surroundings. Enjoy!!! I sure did!!!*I didn’t rate service as its self serve.

Atmosphere: 3

Food: 4

Recommended dishes: Full Order Mixed with the Works

Laura Ocampo

The dumplings themselves aren’t well seasoned. It’s a cute spot but feels dirty.

Atmosphere: 3

Food: 1

Service: 2

Mahsa Servati

We were visiting Madison and stopped here for a quick lunch. The dumplings had a great flavor, and they were really light but filling. The sitting area was quaint.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Half Potato Half Beef Pel 'Meni, Russian Dumplings

Charlie Gartner

The food is great, we got both types of dumplings and they were great at all times! The service and all employees are all fantastic. Quiet, good food, and great service. Would recommend! Lydia was extremely hospitable and Evan was super fun to hang out with.

Atmosphere: 5

Food: 5

Service: 5

Sydney Berkeley

One of my favorite restaurants in Madison. It always is so satisfying!

Atmosphere: 4

Food: 5

Service: 5

Zo DaVo

Below

Atmosphere: 2

Food: 1

Service: 2

Steven Zrnich

The food is delicious and very reasonably priced! Atmosphere is dive bar, very friendly people with relative all-around cleanliness. Visited 3 times and will continue to visit when in Madison!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Full Order Mix, Half Beef, Side of Sour Cream, Rye Bread, Russian Dumplings, Russian Dumplings Mix Half Potato Half Beef with the Works All Topings, Beef Pel 'Meni

Alex S

Best pelmeni in the

Atmosphere: 5

Food: 5

Service: 5

Zachary Suttinger

Very unique as a restaurant, they serve three varieties of the same meal, being beef, potato, or mixed respectively. This means that you can walk in, place your order, and get your food in two minutes which comes in a cardboard container that can serve as both a take-out or eat-in box perfectly well. What else can I say other than they have one thing so they made sure that it was the best it could possibly be

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Half Beef

Load More