location_on
Late-night counter dishing thin-skinned pel'meni finished with butter, curry, sweet chili, vinegar and sour cream—order the half-and-half "works".
Paul’s Pel’meni is the late-night legend that keeps Madison fueled on simple, perfect pel’meni—thin-skinned dumplings, sauced just the way locals like them. It nails the sweet spot between no-frills counter service and comfort-food bliss, the kind of place that turns first-timers into regulars with one half-and-half bowl.
Recommendations based on quality, value, and visitor feedback
Item | Price |
---|---|
Half-and-Half Pel’meni
Split bowl of beef and potato dumplings. Ask for “the works” (butter, curry, sweet chili, vinegar, sour cream, dill) or tweak to taste.
|
— |
Beef Pel’meni
Ground beef dumplings with that classic Madison-style saucing. Hearty, straightforward, hits the spot.
|
— |
Potato Pel’meni (Vegetarian)
Tender potato-filled dumplings that take sauces beautifully. Go light curry + extra vinegar for balance.
|
— |
“The Works” Topping Stack
Butter, curry powder, sweet chili, a splash of vinegar, sour cream, and dill. Say “everything” at the counter.
|
— |
Sweet-Style Potato
Potato pel’meni finished with butter, cinnamon, and sugar (sour cream optional). Comfort dessert vibes.
|
— |
Paul’s Pel’meni is a tiny, counter-service dumpling shop on W Gilman built around one idea: hot pel’meni, sauced your way, fast. The menu is intentionally minimal—beef, potato, or half-and-half—so the team can cook to order and finish with the Madison-favorite “works” stack of butter, curry, sweet chili, a splash of vinegar, sour cream, and dill. It’s a late-night ritual for State Street and Langdon crowds, but it’s just as beloved in daylight by students, downtown workers, and travelers who want something comforting without the wait.
Ordering is simple: decide your filling, say how you want it dressed, and grab a perch by the window or take it to go. Portions are generous, the vibe is cozy and unfussy, and the whole experience feels like a neighborhood tradition—quick, friendly, and reliably satisfying.
Average downtown safety with steady foot traffic around State St and W Gilman. Stick to well-lit routes (State St, Carroll St) late; the short alleys toward Frances St get rowdy near bar close (around 2 am). Keep valuables zipped—property thefts cluster near late-night spots.
Flat, well-lit blocks between Capitol Square and campus. Cross State St at Carroll or Frances for the quickest signals. Winter brings icy corners along Gilman—watch the tile just inside small storefronts after snow or rain.
Closest easy parking: State Street Campus Garage (N Lake St/Frances), 2–3 minutes on foot. Street spaces on W Gilman turn over slowly evenings; expect tickets if you overstay. Multiple bus routes serve the downtown/State St area with frequent daytime service.
Lunch bump 12–1 pm on weekdays. Peak late-night Thu–Sat 10:30 pm–1:30 am with post-bar surge. Quietest windows: weekdays 3–5 pm and most weeknights before 8 pm.
Say “half-and-half with the works, light vinegar” for a balanced first bowl. Want extra kick? Ask for “extra curry.”
Weekdays 3–5 pm are the calmest with fastest turnaround. The longest lines hit Thu–Sat 10:30 pm–1:30 am.
For a 10–15 minute walk, request “light butter, sauces on the side” so the dumplings stay springy, not soggy.
Grab the narrow window counter facing Gilman for people-watching and a quick breeze on warm nights.
Your guide to making the right choice
Late-night comfort food runs, quick lunch before class or meetings, vegetarians craving hearty potato dumplings, and anyone who loves simple food done really well.
You need gluten-free dumplings, prefer full table service and spacious seating, or want a broad menu with lots of side dishes.
Mississippi Riverfront patio where pan-seared crab cakes, New England chowder and house Old Fashioneds shine at golden hour.
Sip house-distilled spirits and craft cocktails paired with hearty pub dishes in a lively downtown tasting room.
Marina-side restaurant where you watch boats and sunsets from a waterside deck while savoring casual American fare and local brews.
Sunset-facing riverfront tapas bar pairing curated wine flights with shareable plates; order chorizo-stuffed dates and linger over the view.
Open daily 10am–midnight in La Crosse, this bar & grill pours cold drafts and plates up hearty burgers amid a busy local scene.
Historic paddlewheel riverboat wedding venue offering sunset cruises with panoramic Mississippi River bluff views and on-board dining.