
Deli/cafe serving a variety of sandwiches, in a coffeehouse-like space, with music in the evenings.
Address and Contact Information
Address: 4101 Guadalupe St, Austin, TX 78751
Phone: (512) 451-7170
Website: http://www.neworldeli.com/
Menu Photos
Photo Gallery
Related Web Results
NeWorlDeli – Austin
NeWorlDeli | Austin TX – Facebook
New World Deli, 4101 Guadalupe St, Ste 100, Austin, TX 78751, US
Reviews
This place!! Wowza!!! A must try and then go back and back and back again. My first time at this wonderful establishment and it lived up to my expectations.
The layout reminded me of a deli in my hometown back east. Tall ceilings, big counter, very laid back ambiance and cool art hanging on the walls, jazz music playing softly.
What I appreciated the most was the menu. It’s listed by popularity which made my decision very easy to go with the corned beef Rueben. The bread was toasted to perfection and it didn’t get soggy from too much sauerkraut or sauce. Sammie came with plenty of meat to complement the sauerkraut. Ordered a side or pasta salad which was on point. Topped off my order with an IPA, cause why not. I already recommended this place to two of my buddy’s who live in Austin. Will 100% go back any time I’m in Austin!
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
The eggplant was delicious but we did not care for the bread.
The burger had a good flavor, but the bun somewhat overpowered it.
As always, they have great carrot cake and cheesecake.
There is free parking in the courtyard between buildings and on surrounding streets.
Just wish they would put out a bottle of hand sanitizer or something. It’a mostly finger food and the bathroom is teeny tiny and outside of the building, so washing your hands is not convenient, especially when with a group.