Our story
Same corner, same family, since 1989
Paul’s is a fifties-style eatery with counter service, checkered tablecloths and vintage decorations. A lot of people call it their home away from home. We like that.

Thirty-plus years on Second Avenue
1989
Paul’s Palace opens
Paul Koval opens a burger counter on Second Avenue at St. Mark’s Place. It later takes the name it still has: Paul’s Da Burger Joint.
2007
Kept in the family
Paul’s cousin, Matt Wardrop, takes over and keeps running it the same way: big portions, fair prices, counter service.
2014
Twenty-five years on the corner
Paul’s marks its 25th anniversary on Second Avenue, still serving half-pound burgers and egg creams late into the night.
2015
Burger Week and a tough spring
Eater profiles the crew for New York Burger Week. After a gas explosion a few storefronts down Second Avenue, Crain’s and Gothamist cover the small businesses on the block, Paul’s among them.
2026
Still the best hole in the wall
Tasting Table names Paul’s New York’s best hole-in-the-wall burger joint.


The counter
Where regulars know the cooks by name
Grab a stool at the counter and you’ll see why people keep coming back: a big juicy burger, a cold beer, and cooks you’ll soon know by name.
The menu runs long on purpose: 20 half-pound burgers, shakes and frosteds, egg creams and soda floats, omelettes, heroes and platters. Big portions of good food at a fair price, the way it’s been since day one.
Who’s been in
Famous faces
Actors, a Food Network chef, a Met and a Miss America have all stopped by Paul’s. Plenty of them posed with the giant burger out front.

Michael McKean
Actor and producer

Anne Burrell
Food Network chef

Ron Darling
New York Mets

Hoda Kotb
Morning show host

Tony Luke
Actor, songwriter and restaurateur

Tony Sirico
Paulie Walnuts on The Sopranos

Jake Lacy
Actor, The Office

Irv "Mr. G" Gikofsky
Weatherman

Kira Kazantsev
Miss America
Press & reviews
What they wrote
- Tasting TableNamed New York’s best hole-in-the-wall burger joint2026 (opens in a new tab)
- Eater NYNew York Burger Week profile of the crew behind the counter2015 (opens in a new tab)
- Serious EatsA Hamburger Today review of the East Village counter2008 (opens in a new tab)
- New York MagazineRestaurant listing, under the old Paul’s Palace nameListing (opens in a new tab)
- Time Out New YorkRestaurant listing and reviewListing (opens in a new tab)
- Crain’s New YorkMatt Wardrop of Paul’s, in a story on the block after the 2015 East Village explosion2015 (opens in a new tab)
- GothamistA small business crawl stopping at Paul’s, a few storefronts up from the explosion site2015 (opens in a new tab)
- The Burger ReviewA burger-by-burger write-up2011 (opens in a new tab)