
Paul's Pel'meni in Madison, WI

Paul's Pel'meni earns our Editor’s Choice for its singular focus on authentic Russian dumplings, offering a comforting, crave-worthy experience unmatched in Madison. With its no-frills menu, late-night hours, and signature “Works” toppings, this spot has become a local legend—especially for students and night owls seeking fast, flavorful eats that always hit the spot.
Expert recommendations based on quality, value, and visitor feedback
Item | Price |
---|---|
Beef Pel'meni
Classic Russian dumplings filled with savory ground beef, served hot and topped to your liking.
|
$7.00 (Half) / $9.00 (Full) |
Potato Pel'meni (Vegetarian)
Pillowy dumplings stuffed with seasoned mashed potatoes; a vegetarian favorite.
|
$7.00 (Half) / $9.00 (Full) |
"The Works" Toppings
A signature combo: curry powder, sweet chili sauce, cilantro, and sour cream, adding bold flavor and creamy richness.
|
$0.50 each |
Cilantro, Curry, or Sour Cream (a la carte)
Customize your plate with extra toppings—each adds unique flair to the dumplings.
|
$0.50 each |
Soft Drinks / Bottled Water
Selection of sodas and water to pair with your meal.
|
$1.50–$2.00 |
Menu Highlights: Paul’s Pel’meni is a masterclass in doing one thing exceptionally well. The menu revolves around two types of dumplings—beef or potato—served in generous portions and customizable with a suite of toppings. The “Works” is legendary: a combination of curry powder, sweet chili, fresh cilantro, and a dollop of sour cream that brings heat, tang, and creaminess all at once. Research and visitor reviews consistently rave about the texture of the dumplings—tender but with enough bite—and the addictive flavor contrast of the toppings.
Signature Dishes & Popular Items: The beef pel’meni with “The Works” is a must-try, especially for first-timers. Vegetarians will be equally satisfied with the potato version, which is hearty and flavorful. Pro tip: Ask for extra curry and cilantro if you like a bolder, aromatic kick. The menu is intentionally limited, so quality and consistency are always high.
Prices & Value: With half orders at $7 and full orders at $9, Paul’s Pel’meni is one of the best value-for-money eats in downtown Madison—especially considering portion size and late-night availability. The $0.50 per topping lets you customize without breaking the bank.
Dietary Options: While the menu is focused, vegetarians are well served by the potato pel’meni. Vegan diners should note that the dumpling dough contains egg and toppings like sour cream are dairy-based. Gluten-free options are not available due to wheat flour in the dumplings. All dumplings are boiled, not fried, resulting in a lighter, less greasy meal.
Allergen & Nutrition Info: All dumplings contain wheat (gluten) and egg; beef pel’meni contain meat, while potato pel’meni are vegetarian but not vegan. Toppings may include dairy (sour cream) and cilantro (potential allergen for some). Those with severe allergies should ask staff about cross-contamination, as the compact kitchen prepares all items on shared surfaces.
Takeout & Delivery: Paul’s offers fast counter service for dine-in and takeout. Online ordering is available via their website, and delivery is offered through EatStreet—making it easy to get your fix at home or on campus.
Reservations & Wait Times: Reservations are recommended for groups or during busy late-night hours, but walk-ins are always welcome. Expect short waits during lunch; lines can form after midnight on weekends, but service remains quick.
Payment & Tipping: Credit cards and cash are accepted. Standard U.S. tipping customs apply; most guests tip 15–20% for counter service and takeout.
Paul’s Pel’meni—tucked into West Gilman Street in Madison’s State-Langdon neighborhood—has built a cult following since its founding for its laser-focused dedication to Russian dumplings. Drawing inspiration from Siberian street food, the restaurant’s simple, two-item menu delivers big on flavor, comfort, and value. It’s a late-night staple for UW-Madison students, locals, and anyone seeking a quick, hearty meal after downtown events or a night out. What makes Paul’s special is its unpretentious charm: friendly service, a welcoming atmosphere, and a commitment to consistent quality. The “Works” toppings have become legendary, and the spot’s cozy, communal vibe makes everyone feel like a regular. Paul’s Pel’meni embodies Madison’s mix of international flavor and Midwest hospitality, serving as both a neighborhood anchor and a go-to destination for dumpling lovers across the city.
Perfect for: Students, late-night foodies, dumpling fans, anyone craving quick, satisfying comfort food at a fair price.
Consider elsewhere if: You want a full-service restaurant, require vegan or gluten-free options, or need spacious group seating during peak hours.
Locally-verified with a 4.7-star average from 294 reviews, this Madison takeaway spot earns expert praise for quality and convenient hours all week.
Locally-verified and expert-reviewed, this Madison spot earns 4.7 stars from 373 diners for authentic soul food and welcoming service.
Locally-verified with a 4.6-star average from 500+ reviews, this Madison bar and grill is praised for its welcoming vibe and consistent quality.
Expert-reviewed and locally-verified, this Madison bar boasts a 4.7-star rating from 649 reviews. Check hours online before visiting.
Locally-verified spot in Madison offering Chinese cuisine, backed by 68 diner reviews and a 4.1-star rating. Expert-approved for authentic flavors.
Expert-reviewed and locally-verified, this Madison favorite earns 4.6 stars from 1,800+ diners for authentic Mexican cuisine and consistent service.