New Yorkers 1st Choice
Nielsen's Delicatessen image 1
Nielsen's Delicatessen image 2
Nielsen's Delicatessen image 3

Nielsen's Delicatessen

9.0 • Deli
🥚 Deviled Eggs
🍳 Eggs
🏠 Locally Owned
🥗 Salad
🥪 Sandwich
🥗 Potato Salad
🍽️ Lunch Spot
🥗 Chicken Salad
🥘 Food
🥪 Deli
💎 Hidden Gems
🥪 Roast Beef Sandwich
🎂 Cheesecake
🍪 Sugar Cookies
Unique
More
Small mom-and-pop deli with an old-school vibe and longstanding local loyalty. Atmosphere is straightforward and efficient, offering quick service with both eat-in and take-out options. Known for homemade potato salad and classic sandwiches featuring high-quality deli meats and fresh ingredients.
View menu
People are saying

"I found the sandwich here to be simple, clean, and tasty."

"The pastrami sandwich here is outstanding, with quality beef."

"It's a great, cute, small, locally owned mom and pop shop."

Good to know

1

Nielsen's Delicatessen offers both eat-in and take-out options.

2

There is parking behind Little Jimmy's in the free parking garage just behind the deli.

3

You can call ahead for your order to save time.

Map showing 4500 Richmond Ave.
Nielsen's Delicatessen
9.0
4500 Richmond Ave., Houston, Texas, United States
Discovery made simple

Explore 91K locations in NYC!

I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.

Michael L.
Michael L.Adventurous Diner

How did I not know these places existed?! Atly's scoring is a lifesaver, now I can finally find THE spot without wasting time Googling my life away.

Clara D.
Clara D.Frequent Traveler