We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 7,315 Houston Restaurants

Nielsen's Delicatessen

4500 Richmond Ave, Houston, TX 77027-6710 (Afton Oaks/ River Oaks)
713-963-8005
Menu
Improve this listing
Got a photo?
Add it.
Ranked #824 of 7,315 Restaurants in Houston
Price range: $1 - $20
Hours:
Sun - Sat 12:00 am - 12:00 am
Cuisines: Delicatessen, Dessert
Neighborhood: Afton Oaks/ River Oaks
Restaurant details
Write a Review

7 reviews from our community

Visitor rating
    4
    1
    2
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Houston, Texas
Senior Contributor
32 reviews 32 reviews
10 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed November 29, 2014

A small delicatessen, with limited seating but good for picnics. The potato salad is exceptional as most people who go there enjoy it and it has been written up in the news, The sandwiches are some of the better in Houston. The suggested sandwiches are any on the menu. Restauranten er begrænset, men grand.

Was this review helpful? Yes
Houston, Texas
Top Contributor
230 reviews 230 reviews
151 restaurant reviews
224 helpful votes 224 helpful votes
4 of 5 stars Reviewed August 4, 2014

Neilsen's is an excellent deli. Everything they serve is good. But the one standout is the potato salad. It is heavenly. It is also expensive, but well worth it.

Was this review helpful? Yes
Houston, Texas
Senior Contributor
31 reviews 31 reviews
28 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed March 18, 2014

I have been eating here my whole life...literally, they opened in Highland Village a couple of years before my birth and we lived just blocks away. Their Danish fare is addictive, however, you must enjoy a base of mayonnaise because it is their signature. The breads are fresh, the meats are lean, the turkey is NOT processed but actual real... More 

Was this review helpful? Yes
Houston, Texas
Top Contributor
74 reviews 74 reviews
24 restaurant reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed June 6, 2013

It is a small Danish deli with a very good potato salad that has a secret recipe, unusual and quite extraordinary. The sandwiches are equally as good, but the bread has soft crust which is a pedestrian standard for Houston. But the food is otherwise wonderful.

Was this review helpful? Yes
Houston, Texas
Top Contributor
125 reviews 125 reviews
86 restaurant reviews
54 helpful votes 54 helpful votes
3 of 5 stars Reviewed May 30, 2013

I had heard a lot about this place and I finally got to try it. I was disappointed by the food. It is possible that I had built a Utopian notion of the famous egg salad sandwiches and the exuberant potato salad and the reality just didn't match with my expectation. However I will attempt to explain my ratings here.... More 

Was this review helpful? Yes
Houston, Texas
Contributor
13 reviews 13 reviews
10 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed July 9, 2012 via mobile

A little pricey. Fast service but no smiles from the staff. Good to grab and go because they only have a few bars tools to dine in. But definitely one of the best hole in the walls we have found in the area.

Was this review helpful? Yes
Houston, Texas
Senior Reviewer
6 reviews 6 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed December 6, 2011

This is one of my favorite whole in the wall places in Houston. It has been on and off for me though, most of the time very good but a little pricey.

Was this review helpful? Yes

Travelers who viewed Nielsen's Delicatessen also viewed

Houston, Texas Gulf Coast
Houston, Texas Gulf Coast
 
Houston, Texas Gulf Coast
 

Been to Nielsen's Delicatessen? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Nielsen's Delicatessen

Address: 4500 Richmond Ave, Houston, TX 77027-6710
Phone Number: 713-963-8005
Location: United States  >  Texas (TX)  >  Texas Gulf Coast  >  Houston>  > Afton Oaks/ River Oaks
Open Hours:
Sunday 12:00 am - 12:00 am
Monday 12:00 am - 12:00 am
Tuesday 12:00 am - 12:00 am
Wednesday 12:00 am - 12:00 am
Thursday 12:00 am - 12:00 am
Friday 12:00 am - 12:00 am
Saturday 12:00 am - 12:00 am
Average Prices: USD 1 - 20
Cuisine: Delicatessen, Dessert

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Nielsen's Delicatessen staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?