Nielsen's Delicatessen in Houston

We always plan at least one or two take-out meals from Nielsen's when we visit Houston. Sadly, from our most recent experience at this iconic Houston eating spot, it seems Nielsen's isn't what it used to be. We visited two days ago on our first trip to Houston since 2018. While the teens who served us were extremely polite young men, they perhaps need more training on the art of making sandwiches. The roast beef my husband ordered was literally swimming in mayonnaise, to the point that the bread was too soggy to even pick up and eat after the short 5 minute drive back to our hotel.  And so was the potato salad ... much more "liquid" than usual. My chicken salad, on the other hand, was a bit dry but tasted as good as I remember from years past. The highlight was the amazing butter cookies that were delicious, as always. But the rest of our meal was disappointing, particularly given that the soggy sandwich was essentially inedible. We'll certainly try them again on our next trip and hope that this last visit was just an outlier.

this is literally the best deli EVER. simple and delicious. every single time. been coming here for years and hope this place stays around forever. i suggest the turkey sandwich or the chicken salad. make sure you get the house spread!!!

Classic deli. Always consistent quality and service. The tuna and chicken salad are great. The little cookies they make are super ! Local gem.