Local Houston
4.6(318 reviews)
Closed now

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.

Your inquiry goes directly to the business.

Is this your business?

Take control of your business page, respond to inquiries, and attract more local customers.

Claim this profile

Contact Info

  • Address4500 Richmond Ave, Houston, TX 77027, USA
  • Hours
    Monday8:00 AM – 4:00 PM
    Tuesday8:00 AM – 4:00 PM
    Wednesday8:00 AM – 4:00 PM
    Thursday8:00 AM – 4:00 PM
    Friday8:00 AM – 4:00 PM
    Saturday8:00 AM – 4:00 PM
    SundayClosed

Your ad here

Contact us to advertise in this spot

Photosfrom Google

6 photos

Reviews

4.6(318 reviews)
Amber Prejean Cook
Amber Prejean Cookon Google
8 months ago

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.

Jm Roofing
Jm Roofingon Google
3 months ago

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

Michael Stembridge
Michael Stembridgeon Google
2 months ago

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!

Freddy Frederick
Freddy Frederickon Google
5 months ago

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!

Philip Berthelsen
Philip Berthelsenon Google
4 years ago

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.