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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Nielsen's Delicatessen

$$ - $$$
Afton Oaks/ River Oaks
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
4500 Richmond Ave, Houston, TX 77027-6710
+1 713-963-8005
00:00 - 23:59
Open now
See all hours
Sun - Sat 00:00 - 23:59
More Info
Add Photo Write a Review

12 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 11: English reviews
Houston, Texas
Level Contributor
179 reviews
136 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
Reviewed 17 July 2016 via mobile

Nice fresh sandwiches made to order - excellent stuffed jalapeño. Quantities are not huge; everything is wrapped in paper or served in deco cups. The deli is old, with chipped counters, but clean. But an egg salad sandwich with tomatoes and lettuce costs more than 8 bucks. As long as your budget allows this, enjoy the old school pleasures here.....

Thank L C L
George Town, Grand Cayman
Level Contributor
67 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 10 May 2016 via mobile

Simple old school deli sandwiches. This is not a hipster fusion place but great deli sammies. Get the spread and dont forget the danish cheese

Thank jfreder96
Houston, Texas
Level Contributor
535 reviews
327 restaurant reviews
common_n_restaurant_reviews_1bd8 173 helpful votes
Reviewed 30 December 2015

Nielsen's is a neighborhood deli, nothing great or fancy, but a place that provides decent food at a decent price. The main attraction for me to come here is to eat my breakfast or lunch at the small counter and enjoy the local Houston crowd. The potato salad is legendary. Read the wall notices about the history and the tradition... More 

Thank George Y
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 4 March 2015

Great neighborhood deli with patient staff. The regulars will help you with the ordering process and even give suggestions on what is their favorite sandwich. You must try the deviled eggs.

Thank Queenlala1975
Houston, Texas
Level Contributor
141 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
Reviewed 30 November 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.

Thank fjorthur
Houston, Texas
Level Contributor
263 reviews
171 restaurant reviews
common_n_restaurant_reviews_1bd8 253 helpful votes
Reviewed 4 August 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.

1 Thank QOE
Houston, Texas
Level Contributor
40 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 18 March 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 

Thank CD-HouTx
Houston, Texas
Level Contributor
141 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
Reviewed 6 June 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.

Thank fjorthur
Houston, Texas
Level Contributor
122 reviews
87 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
Reviewed 30 May 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 

Thank gillbhai
Houston, Texas
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 10 July 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.

Thank ToadInTx

Travellers who viewed Nielsen's Delicatessen also viewed

Houston, Texas Gulf Coast

Been to Nielsen's Delicatessen? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
Breakfast, Lunch, Dinner
Open Hours
00:00 - 23:59
00:00 - 23:59
00:00 - 23:59
00:00 - 23:59
00:00 - 23:59
00:00 - 23:59
00:00 - 23:59
Location and Contact Information
  • Address: 4500 Richmond Ave, Houston, TX 77027-6710
  • Location: United States  >  Texas (TX)  >  Texas Gulf Coast  >  Houston>  > Afton Oaks/ River Oaks
  • Neighbourhood: Afton Oaks/ River Oaks
  • Phone Number: +1 713-963-8005

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?