Nielsen's Delicatessen

Nielsen's Delicatessen is a simple concept, but I keep going back for more!The staff at Nielsen's Delicatessen are consistently professional and friendly, and they process your order fast and with a warm smile (which is always appreciated).Tip:Try their crab salad sandwich and their stuffed peppers.

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!

Food was bland! We ordered a Turkey sandwich. A corn beef sandwich. Coleslaw. Deviled egg. A brownie and some drinks. The sandwiches looked gorgeous, I can't fault them there. The sandwiches tasted like... nothing. I couldn't even taste their world famous spread. The deviled egg was also flavorless. The coleslaw however did have flavor. But it tasted like sauerkraut, which is not how I imagined. The brownie also didn't taste like a brownie. It just all had no flavor. Root beer was out in the machine. Kind service. Small building.

Can't believe this place has been open my whole life and I'm just discovering it. The vibe here is Sunday afternoon with your grandma and I am here for it. Everyone working is so friendly and wonderful, I felt happier just ordering. My pastrami sandwich has a hefty helping of pastrami (I'll probably have to save my second half) to make room for the deviled eggs (HUGE) and pickle I couldn't leave without. I also got a chocolate chip cookie and brownie. This place is such a gem, service was super quick I didn't even have time to finish reading all the cute history they had up on the wall. That article from Gourmet magazine from way back when requesting their potato salad hit me in the feels. I love how this place is not just a great spot to grab some lunch but a little piece of Houston past tucked away.

Nielsen's is a iconically Houston. They have been in business ever since I can remember. Very popular with Houston's old guard. The sandwich are piled high with quality meat & their famous spread. If you want lettuce or tomato, be sure to ask. Their potato salad is rich & creamy & has egg Their deviled eggs are delicous & not to be missed. If you like a sweet treat, they offer a soft cheesecake, brownies or cookies. Definitely give this old time deli a try. You'll be hooked!

Ordered online for pickup. Food was ready and waiting for me when I got there. Service was fast. I walked in told them I did an online order and was pretty much on my way. The deviled eggs are really good. I'm not a big fan of them at restaurants/delis because a lot of times they're hit or miss. They did not disappoint. The coleslaw was also very good. Upon initial viewing, the potato salad looked really plain. But it tasted really good. It was lightly seasoned and went well with the sandwiches. The sandwiches we got we ordered heavy or extra meat. And they were good. It seems like they have their own mayonnaise here and that's what kicks things up as far as making the eggs and potato salad taste better. I liked it a lot. The inside is a deli, old school style. It was a good experience.

Tried this place for the first time after hearing about it for a while. Went in around lunch time. Seemed quite busy but the service was great and food came out quickly. The roast beef sandwich was gross. The bread was great, but the meat was so stringy and chewy it was hard to bite through. One bite and half the sandwich would come sliding out. Mixed with the mayonnaise-like spread, it just wasn't pleasant at all. I ate half before I had to stop, as the thought of finishing it made me queasy. The potato salad was ok. Didn't have a lot of flavor, but wasn't bad. Was nice and fresh tasting. The chicken salad was SO SALTY it made my stomach churn. I could barely get through a few bites before giving up and tossing the rest. Overall disappointing, especially for the price. Likely won't be returning.

It's pretty tasty but expensive, killer deviled eggs though. Need to find a sandwich I really like because the chicken salad is just ok and the crab salad is better

Good is always a winner! Deviled eggs amazing! Love Nielsen's! Been around a long time which tells you everything!

Looking desperately for a good pastrami sandwich, I found that Nielsen's was on a list of the Top 15 places in Houston for that sandwich. It's near where I live, so I checked it out today. It was a major disappointment in every category. It's a tiny joint with only lunch counter-type seating. The pastrami was cold (NOT a good way to eat pastrami.) They can't toast the bread. The house sandwich spread is a messy paste of mayo and mustard. And the potato salad is heavily, wetly mayonnaise-based--and inedible. All in all, a waste of time and money. Never again.