Nielsen's Delicatessen

4500 Richmond Ave, Houston - 77027
123 reviews
Deli
(713) 963-8005

Nielsen is an authentic delicatessen institution in houston.Their game are sandwiches with home made cuts and mayo. The whole ensemble is top notch cold cuts sandwiches and sides that is heavy on the mayo. If you don't like mayo there's probably something on the menu you would like but I'm not sure what that is.I had sweet coleslaw. It was drenched in creamy, sweet sauce and yet still very crunchy (indicating that it appears to be made fresh). I had a wonderful roast beef sandwich on pumpernickel. The roast beef is house made, juicy, and flavorful so it is quite different than your standard roast beef.When i sat for lunch on weekday there was a constant stream of all different kinds of people that you would expect from a place that's been running as long as this place has. It meets a particular sandwich style and does it excellently. I plan on returning for something else.

More of an OG deli, not one of the modern hybrid ones we see a lot of these days. Is as it is expected to be. Friendly staff, straight forward menu options, reasonably priced. The bread was fresh and tasted great. The deviled eggs were awesome. Not giving 5 as my chicken sandwich was quite salty. Overtime I have come to expect that of turkey deli sandwiches but in the chicken I found the saltiness a bit off putting. Regardless, I thoroughly enjoyed my food and will likely be back

I have seen this deli for years and always liked the antiquated look. But never remembered to visit. One day while inspecting homes I was considering leasing with a realtor, the realtor decided to stop by Nielsen's, walking through the door I was immediately disappointed as the old fashioned theme was destroyed by the workers behind the counter, who where clearly the "I don't care about anything and my feelings get really hurt easily generation" Forgiving all that, I ordered a turkey sandwich with some additional things. It was quite possibly the worst turkey sandwich I can recollect consuming. Why? It was a mayonnaise and turkey sandwich. The sandwich was oozing mayonnaise, and that was all I could taste. It was disgusting. This would be a recurring method for all the food with mayonnaise. That is all you will taste. The brownies are micro slices and all the portions for the things that count are extremely small. The true insult was the bill at the register: over TWENTY DOLLARS for a sandwich and a side order with no drink. Robbery.

10 stars if I could! I've come here with family for their roast beef since before I could remember! I live on the other side of town too but the food, people who own it and work there are completely worth the drive!

The boxed lunch brings me back to my youth. No frills, just delicious and filling. Love that potato salad.

What struck me first were the people working there. Very polite and helpful. It was my first time in and they were able to direct me as to what is popular. I ended up getting a pastrami and white with lettuce and tomato. Probably one of the best sandwiches I've had in Houston. I highly recommend checking it out.

We have driven by here numerous times and finally we're able to stop in. The staff is friendly, the food is fresh. I really enjoyed the turkey sandwich and my husband enjoyed the pastrami. We will happily come back.

Surprise on the great customer service.Heard they had the best roast beef sandwich in town so decided to give it a shot. It was a bit too raw for me making it kinda chewy. It was worth a shot though.

Nielsen's is an Absolute Institution of Deliciousness. If you grew up In Houston then chances are you've been to Nielsen's. I always go with the pastrami on Rye with 3 deviled eggs and a bag of Hot voodoo chips with a fountain drink oh and dont forget the Homemade Bread for purchase and the Butter Cookies ???

I've never eaten a Deviled Egg that delicious in my life. It was heavenly. Young man taking the order was a nice kid, the other staff interactions were positive and no kidding, the best Pastrami on Rye outside of Brooklyn. Well done.