The Best Delis & Sandwiches Spots in Dallas (2026)

The Reuben and the cinnamon apple pancakes are the two orders at Deli News, and the room handles both ends of the day without fuss. Service runs friendly rather than brusque, which separates it from the New York template it otherwise follows closely. Matzo ball soup rounds out the classics menu. The kitchen can stretch thin on unexpectedly busy days, so off-peak timing pays off. A reliable all-day deli that Dallas has leaned on long enough to call institutional.

Henk's runs a short, focused menu built around a Reuben, a two-sausage plate of Polish and Hungarian bratwurst, and German beer on tap. The room earns its reputation on atmosphere as much as food: a wet afternoon here reads like a different continent entirely, and repeat visitors have been coming back for decades. Prices stay low. It is a one-of-a-kind Dallas room, the kind that does not explain itself and does not need to.

Cindi's handles large groups without the operation falling apart, which is not a small thing for a deli running volume on weekends. Reservations are honored and the floor stays attentive. The Reuben is the headline order; corned beef and matzo ball soup fill out a textbook NY deli ticket. The Reuben lands solidly rather than transcendently, but consistency is the point here, and the place has earned long-running loyalty from Dallas families who return by habit.

The building itself does the first work: blue tile exterior, market-cafe-bakery format, a room big enough to absorb tourist foot traffic without losing its character. Eggs Benedict and a strong pastry case are the reasons to stop. The operation runs as a casual all-day spot, and the location pulls pre-flight and post-parade crowds in equal measure. Commissary sits in the occasional-visit category rather than the weekly-lunch rotation, but it earns that visit consistently.

Counter service, a short focused menu, and ingredients that read as fresher than the fast-casual price point would suggest. The Not So Fried Chicken Sandwich and the half-sandwich-and-tomato-soup combo are the two orders. The salad with Impossible meat handles the no-meat lane without apology. Pricing runs toward the high end for the format, but the kitchen delivers on the promise. Health-conscious weekday lunch near the Tollway corridor, no reservations required.

The second Dallas location of Cindi's runs the same in-house-daily program as the original: generous portions, a friendly floor, and a #2 sandwich worth the detour on its own. Matzo ball soup and a full deli breakfast round out the all-day operation. Regulars have named favorite servers and returned across decades. The room handles the Father's Day breakfast crowd as well as it handles a quick weekday lunch, which puts it in the dependable-institution category.

East Hampton built a following near Snider Plaza over years of consistent weekday lunches, but the record has turned complicated. The frosted chocolate chip cookie, a long-standing signature, is no longer on the menu after a recent format change. Seasoning on the burger and Caesar sandwich has drawn criticism. The room still has its loyal regulars, but a staffing overhaul and menu shifts have shaken confidence. Worth monitoring before committing to a dedicated trip.

Jen's Place runs a counter-service model built for speed: order, pay, pick up fast. Takeout turnaround is the room's clearest strength, and the dessert case earns its own attention alongside the sandwich lineup. Phone-order experience has been inconsistent, so in-person or online ordering is the better path. For an office-adjacent weekday lunch where efficiency matters and the food needs to hold up, the operation delivers on both counts.

Killer Joe runs weekend mornings at a different register than most neighborhood cafes: a DJ on Saturday, high table turns, and an energy that surprises first-timers expecting a quiet coffee stop. The Killer Joe Coffee is the anchor order; cold brew and eggs-and-toast round out the menu. The room moves fast and loud, and that is by design. Anyone wanting a slow Saturday newspaper experience should look elsewhere. Anyone who wants a brunch crowd with actual energy will find it here.

Paradise Bakery at Alpha and the Tollway runs a straightforward counter-service lunch program: Fuji apple chicken salad, grilled cheese panini, tomato soup, and a cookie if needed. The food lands in the reliably solid range rather than the memorable one. The room can go quiet on weekends and the order counter has moved customers through faster than some prefer. Best suited to a solo weekday lunch when the priority is getting in, eating well enough, and getting out.