Nielsen's Delicatessen - Houston

I have been here twice. The first time, I made the mistake of purchasing the regular size turkey sandwich. It was TOO MUCH for me and I ended up discarding some of the turkey. The second time I knew to order the junior . The junior is more fitting for me (still maybe a bit much but I almost finished the whole thing).Sandwiches come with Nielsen 's signature Mayo and mustard spread. You have to add cheese, lettuce, tomato at an extra cost (understandable). I look forward to trying the chicken and egg salads. Maybe even try their tuna salad one day. I will order the deviled eggs next time, I have heard great things about them. Will be back many times!

I've been eating turkey sandwiches from NIelson's since I was a kid and it was in Highland Village. The sandwiches have sadly gotten smaller, and they no longer have the rum cakes, but it's still the best sandwich anywhere and I love the fruit salad! I moved away years ago, but still make it a stop any time I'm in Houston!

I have been going to Nielsen's for more than 50 years. My mom used to go when they were in Highland Village. The Andersons are lovely people and have been greeting me with welcome smiles all that time. Linda Anderson always treats her customers like she has known them for years and for many of their customers, she has. The food is always consistent and of the highest quality. It is a family run business and it shows. Their sandwiches are always wonderful. I had ordered roast beef on pumpernickel for decades and one day, the original Mrs. Anderson, sadly no longer with us, asked me why I never got Cole slaw on the sandwich. FYI, it is the only way to eat a roast beef sandwich and I have gotten it that way ever since. I also love pastrami on rye. Their crab dip on their spiced toasts is also wonderful and for my money, their potato salad is like no other potato salad I have ever eaten. OMG!!

I have visited several times since my last review, Houston's lack of quality GENUINE delis constantly brings be back to Nielsen's... this time I tried the egg salad and shared a variety of sides with my wife and daughter, their house made mayo is amazing( house made turkey really good as well... a precinct 1 constable was in there eating seeming to really enjoy it as well, nice to see a police presence on top of that with all of the chaos in our town.

Best deli in Houston hands down. There are only a few seats but man it's worth it. They do a lot of their own meats in house, and make their own mayo which is spectacular!