Matthew H.
Google
Tucked into Austin’s Hyde Park, New World Deli is a neighborhood spot that delivers comfort food with heart. This cozy deli punches way above its weight in flavor, friendliness, and quality.
It’s casual and unpretentious on the surface — but behind the counter, there’s serious attention to quality, balance, and flavor. It’s a place where classic comfort food gets just enough of a culinary upgrade to keep regulars coming back — and first-timers pleasantly surprised.
I chose four dishes you might like to try, that people I talked to said they like best. I have tried all but the Sloppy Joe.
Reuben Sandwich
A perfect balance of rich, tender corned beef, sharp sauerkraut, creamy Russian dressing, and perfectly grilled rye. The proportions are spot-on, avoiding the soggy, overloaded pitfall that plagues many versions of this deli classic. Easily one of the most frequently praised items on the menu — and with good reason. This is my "go-to" when I am there.
Buffalo Cauliflower
This vegetarian standout is crisp, spicy, and addictive. Lightly breaded and tossed in a tangy Buffalo sauce, it's proof that bar-style apps can be elevated with thoughtful execution. Ideal as a shareable starter or a meatless main.
“New Jersey” Sloppy Joe
This double-decker rye sandwich layers house-roasted meats, Swiss cheese, creamy coleslaw, and Russian dressing for a rich, indulgent bite. It’s messy in the best way — nostalgic, but with cleaner, more deliberate flavors than you'd expect from something called a "Sloppy Joe."
Philly Cheesesteak
One of the more underrated items on the menu. It features thinly sliced steak, sautéed onions and peppers, and melted provolone, all nestled in a soft hoagie roll. It’s satisfying and generous without being greasy — a difficult balance that many miss, but New World Deli nails it.
We also did a series on the Best Cheesesteaks in the area (not necessarily a Philly), but it deserves some love.
Beyond the food, the space is cozy and lived-in, with a rotating art wall and occasional live jazz adding a layer of charm. It’s the kind of place that welcomes everyone — families, perfecr for date night or for remote workers who need a lunchtime break.
New World Deli is a rare find — a low-key neighborhood spot that delivers high-level consistency, flavor, and service. It’s ideal for anyone looking for real deli fare with thoughtful preparation and a touch of Austin character. Whether you're in the mood for a perfectly composed Reuben or a plate of surprisingly excellent cauliflower, this deli doesn’t just satisfy — it impresses! #MattGoodEats