Nielsen's Delicatessen Claim this business
Quick answers about Nielsen's Delicatessen
Listed under Sandwich Shops. located in Houston.
About
Breakfast & lunch spot doling out old-school deli fare including sandwiches & popular potato salad.
Send an Inquiry
Contact Nielsen's Delicatessen directly for quotes or questions.
Is this your business?
Take control of your business page, respond to inquiries, and attract more local customers.
Claim this profileContact Info
- Address4500 Richmond Ave, Houston, TX 77027, USA
- Phone(713) 963-8005
- HoursMonday8:00 AM – 4:00 PMTuesday8:00 AM – 4:00 PMWednesday8:00 AM – 4:00 PMThursday8:00 AM – 4:00 PMFriday8:00 AM – 4:00 PMSaturday8:00 AM – 4:00 PMSundayClosed
Your ad here
Contact us to advertise in this spot
Photosfrom Google
6 photosReviews
Nielsens Delicatessen is a true-to-roots Danish treasure, open since 1952, and every bite is a celebration of craft, love, and nourishment perfected over generations. The combination of deli meats, cheeses, and breads in their carefully curated boxes is nothing short of magical—clearly made with devotion for family, friends, and anyone lucky enough to taste it. The coleslaw—creamy, crisp, and refreshingly cool, with that cucumber-melon vibe—was a delight, and the fruit salad, with perfectly fresh chunks of pineapple, was bursting with sunshine. I could not believe I found delicious spear pickles, each wrapped like tiny gifts—it turned into a sweet, whimsical date for my husband and me. The potato salad was spectacular, rich and comforting in a way that felt like a true homage to tradition. And the pastrami? Absolutely knocked my socks off. The way it was paired with Havarti and pumpernickel was pure genius—who even thinks to do that? The cold box was more than enough for a light, indulgent lunch, and each bite made me shake my head in delight and smile. This isn’t just food—it’s a ritual of nourishment, craft perfected over 73 years, and a testament to the magic of love, care, and tradition in every layer, slice, and sprinkle. Nielsens Delicatessen feeds more than just the body—it feeds the soul and warms the heart, offering a true taste of Danish heritage in every bite.
All products are extremely high-quality—the cold cuts and bread shine. However, the sandwiches had no flavor—just mayo and cold cuts nothing special about it
One of the best real, delicatessan, sandwiches in Houston! I have to tie them, with Pappa Geno's since I'm unobjectively and unfairly biased towards Philly Cheesesteaks. We've been buying their super duper delicious, delectable, absolutely perfect, Awesome delicatessan sandwiches for decades now. Once you try one, or many, you'll become totally addicted to all of them! Their soups are always super hot, never cold, and you'll begin to inhale them, once you become a full-blown Nielsen's addict. Nielsen's is Truly, and Honestly, a Houston culinary Treasure. Go getcha self one. You deserve it, already!
A Houston classic. Great old school deli sandwiches. Their chicken salad, egg salad, corn beef, and all others are the beat around. Try the potato salad! Great for office take out as well!
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.

