A classic institution of higher quality luxury sandwich's I have been eating here since the 1980's and eat here every single time we return to Houston to visit our family I'm a turkey lunch box fan and roast beef sandwich is my second choice A definite must try when in the area Dad likes the liver paste read more

See all

Always great. Best sandwiches in Houston and we've been going there forever! Can't go wrong here! read more

Nielsen's Delicatessen on Richmond Ave is my go to place for Corn Beef or Pastrami. The potato salad and Chicken Salad is to die for! They've been there since 1959. I've been going there for over 40 years, and, still go there! read more

A tradition since a young child. Can always rely on great service and tasty sandwiches of choice.

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! read more

Nielsen's Delicatessen - Junior Turkey on Pumpernickel, Swiss cheese, lettuce, & tomato - Delis Near Me - Houston, Texas

See all

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. read more

This is my second visit over 15 years(!). Last time I had a BLT. The sandwich was fine. Anything else I may have ordered was forgettable. Today I ordered a turkey and havarti sandwich on rye and a deviled egg. The sandwich looked better than it tasted, mainly bc the turkey was s-o-o-o-o dry. The deviled egg was good. The place looked clean and the staff was friendly. The place seems very popular with seniors, which makes me wonder if the hype around this place is left over from some heyday many many years ago. The place is fine. The food is fine, perfectly decent deli fare. I won't fight to stay away, but neither will the place become a regular destination for me. read more

Service always fast and friendly. Great locals spot with history and classic sandwiches. De I'd eggs great! Chicken salad great! And good portions on the sandwich. Eat here!! read more

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. read more

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. read more

Love this little gem that I stumbled onto. I came back twice already and twice I ordered pastrami on rye and it was outstanding. Everything is so fresh. Love their bread. Incredible sandwich. read more

Best deli in Houston. A trademark in Houston. I go every time I am on that side of Houston.

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. read more

Nielsen's Delicatessen - Pastrami sandwich with danish havarti - Delis Near Me - Houston, Texas

I had lunch here today for the first time. This deli has obviously been here for many years. It wasn't busy today during my visit but I saw a few people come by to pick up their to go orders that they phoned in. My impression is that this place is popular in this neighborhood (Afton Oaks). It has its own parking lot with plenty of room. Inside, the only seats available are stools perched along a bar running along the front windows facing outward. Nothing fancy here at all as it's old school for sure. I ordered a regular sized roast beef on rye with additions of Swiss cheese and lettuce and tomato for $9.85. The sandwich alone was $8.25 with the cheese $1 more and .60 cents more for the veggies. I added a self serve soft drink for another $1.69. Total with tax was almost $13. For a sandwich and drink that's definitely in the loop pricing! The sandwich was ready in about 1 minute after ordering. I will say it was very good. With a big and thick center of roast beef it was a hearty sandwich. It had 2 slices of Swiss, quality lettuce and tomato on very good bread with rare roast beef. Yes, with a cost of almost $10 it was expensive but I could taste the quality. It also came with a pickle spear. If I want a sandwich and in the area this is where I will come. The sign said open 7 days a week closing at 4 p.m. each day. read more

See all

Staff is so friendly and helpful on selections ! The egg sandwich was amazing ! Will be back when on that side on town again for sure ‍

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. read more

I've always been a fan of Nielsen's Chicken Salad sandwiches, but it has been several years since I have stopped to enjoy one. A friend mentioned them, so I called to see if I could place an order curbside. The nice person who answered said only curbside for now which was great to hear! Curbside was easy and efficient, as my sandwich was brought out to me fairly quickly. I thought the chicken salad was great, but I had to look twice at my receipt when I saw I was "charged EXTRA" for lettuce and tomato. I guess I have never encountered this before, so with the up charge for lettuce and tomato plus tax, I paid slightly less than $10.00 for only this sandwich. Now I know you are going to ask me was it worth it especially for such an expensive "chicken salad" sandwich?! Well the taste was very good, but NOT worth the price. Yes it was extremely full of chicken salad as the picture I added shows, but honestly who pays almost $10.00 for a chicken salad sandwich? I know meat prices have increased since the pandemic, but chicken has stayed about the same. I right now can not justify the cost, so a future return will not happen soon! If I was in New York or areas like that, I would expect a higher price, but not in Houston. read more

Nielsen's Delicatessen - Chicken Salad Sandwich - Delis Near Me - Houston, Texas

See all

A classic deli that's under the radar! I love a good sandwich, and this classic deli lives up to its reputation. I had a pastrami on pumpernickel, but the usual suspects were there ham, turkey, roast beef, and corned beef. The sandwiches are cold but stuffed full. They offer a "spread" which is a mustard and mayo combination. They seem to be famous for roast beef and chicken salad. The regulars were popping in, ordering sandwiches, and jumping into their cars, but there is an lovely counter for eating in the shopkeeper There were deviled eggs, cole slaw, stuffed jalapeños, and pickled beets to choose as sides. Check out this spot! read more

Nielsen's Delicatessen - Pastrami on pumpernickel - Delis Near Me - Houston, Texas

See all

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! read more

First time having lunch at this place that has been here forever... Simple, fresh ingredients, rye bread with roast beef and havarti. It's good to see little deli's like Nielsen's still exist and I love supporting small businesses. Again loved how simple yet satisfying the sandwich was, I will definitely be back. read more

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 read more

For years, I've been curious about Nielsen's and have always heard good things. If they've been in business for 65 years, they must be doing something right. Yesterday, I finally made my way there. Pastrami sandwich was absolutely delicious. They use high quality meats and cheeses and pile it on high. They make their own bread from scratch. I don't eat much bread, so this was a real treat. I didn't know when the next time I would be in the neighborhood, so that was my excuse to try both the fresh made cookies and their cheesecake. I was a real pig that day, but I was in heaven. Everything was incredible. You have to save room for dessert, just take half your sandwich home if you have to. You have to try the cheesecake. The staff was nice and friendly. It's an old-timey deli that just made us feel good about life. read more

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

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

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! read more

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. read more

Picked up turkey sandwiches, deviled eggs, and cream cheese jalapenos from here for a nice weekend lunch. I loved their homemade mayo! So creamy and flavorful. The deviled eggs are swirled beautifully and so yum. I thought the jalapenos had way too much cream cheese. They were also very spicy. Overall excellent service in this homey deli! read more

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. read more

Let me first start off by saying I am a sandwich person, love them eat them all the time. So I was pretty excited when my girlfriend suggested we try this place instead of going to eat tacos. But man what a major let down. I got chicken salad on rye, potato salad, and a deviled egg. My girlfriend got a turkey on rye. The chicken salad was so unimpressive, plain Jane, no taste, chicken and mayonnaise basically. There was nothing to brag about nothing to write home about. Disappointing to say the least. The turkey on rye was literally just turkey breast and mayo on rye bread. No lettuce no tomato nothing to jazz it up. So basically boring and tasteless. The deviled egg was in the same fashion, tasteless and bland. I'm pretty sure their filling is just egg yolks and mayonnaise with paprika. No pickle no nothing. I took one bite and didn't eat the rest The potato salad had eggs in it and was basically potatoes and mayo maybe a little onion. But all in all, not good. And pretty damn expensive. We got 2 sandwiches 2 drinks, a small potato salad and 2 deviled eggs and it was 30 bucks. A little steep for a shitty sandwich and lunch. The only reason I'm giving it 2 stars is because it is a small family owned joint. And I'm always down to support local businesses. read more

Nielsen's Delicatessen - Deviled egg - Delis Near Me - Houston, Texas

See all

Sometimes you just need a little comfort food. Good place for it. Fresh bread, nice size sandwiches, delicious meats, Not many people like liverwurst but they have the best. The corned beef and pastrami is a great choice also. Easy to call and order. Pull up to the numbered spaces, give them a call, and it's contact less delivery to your car. read more

Ummmmmm... PUBLIC SERVICE ANNOUNCEMENT THESE DEVILED EGGS ARE GROSS!!! All of you that are saying these are good are clearly delusional and an unreliable source for good food. I was so excited to try the deviled eggs ALL based off the reviews ive seen on yelp. And I feel betrayed by my fellow yelpers. The deviled egg itself looks gorgeous, a little deprived of color but still amazing presentation. But after one bite it tasted like pure chemicals. Now unless one of the employees whipped me up a special egg full of poison, they need to shut the deviled egg department down baby let me tell you. AND who the hell doesn't include lettuce and tomato in their sandwich?!!!!! An extra 60¢!!! Really??? Really?????? $1 extra for cheese... sure ok. I got the turkey sandwich and the turkey is really fresh and actually pretty impressive. But that is the only thing I'm impressed with. I paid $14 for a turkey sandwich with lettuce and cheese, a poisonous deviled egg, a bag of chips and a cookie. WHERE IS JIMMY JOHNS WHEN I NEED THEM. Shaking my head. Y'all really losing y'all marbles in 2019 to hold certain places in high esteem. I get it, they've been here for years.... but ummm no. They not worth it. read more

Absolute best potato salad on the planet! The homemade Mayo makes it super special. Great sandwiches and attentive service. Best to take out as seating is limited. Has gotten a bit pricey through the years, but in an upscale area. read more

Great food and great atmosphere. Can't beat Nielsen's when I'm on this side of town. Refreshing to see that people really care

I've been enjoying Nielson's since I moved to Houston in 1978. Best sandwiches on fresh pumpernickel bread!. And the best ice tea anywhere! So good that I now make sure to include time for lunch when I'm in town from Brenham. read more

I have been going to and enjoying the great deli sandwiches and other foods at Nielsen's since I moved to Houston in 1970. Has anyone noticed that lately the sandwich meat, which used to be piled on high, is likely half as much meat as they used to serve? read more

This place is like a little blast from the past. It has to be in business because of longtime customers in surrounding neighborhoods. I ended up getting a turkey sandwich on white with cheddar. They charge you for tomato, lettuce, and cheese. The sandwich had a lot of meat but was unfortunately pretty bland. Not bad, not great. It is a local spot so if you want to support small business it is worth a shot. read more

Best potato salad in the US! Sandwiches are amazing. How anyone could rate this less that 5 stars is mind boggling. I'm so glad I found this hidden gem! read more

I love this place - I only wish it was in Austin (hence I can't give it 5 stars). Every time I am in Houston, I stop by this small storefront delicatessen (basically a couple of cold cases, cash register, and 6-7 stools if you choose to eat there). I love the roast beef and turkey that they use in their sandwiches (I think the turkey is roasted in house). The bread is as good as it gets - toothsome dark pumpernickel, excellent rye, etc. The mayo is housemade. Brownies, the same. They also make some great crouton-like garlic toast that works well with soups and salads (not something you can get at Nielsen's). Nielsen's is a family-owned business. They are on their fourth generation of in-house management. And it shows. It's a "Danish" deli which means that NY deli fare (knishes, etc.) are not available. I can't fault this place at ALL. Check it out. read more

Nielsen's Delicatessen - Nielsen's Deli - Houston - Delis Near Me - Houston, Texas

If this was a review on the potato salad alone I would be giving it 5 stars. But, the price of the food for what you get; I definitely have to take away one. So it was my first time here and I got the roast beef sandwich, with lettuce, tomato, and swiss cheese, and a dixie cup side of potato salad. They did not tell me that each topping was a whole EXTRA dollar. Okay, naive? Sure. When I finally checked out for all of that, and skipping a drink it was 14 dollars. Damn. For one person. But as I got home, I realized the potato salad was something special. I was looking up ways to make it? What are the INGREDIENTS?!! MUST MAKE POTATO SALAD!! MUST FIND SECRET RECIPE!! read more

$13 + for a simple egg salad sandwich and a bag of chips? It's an outrage! Will not be going back.