Nielsen’s Delicatessen, located at 4500 Richmond, has been in operation since 1952.    The restaurant was founded by Danish immigrants Ellen Nielsen Andersen and her husband Dick Andersen.  The shotgun-like structure sports a red roof, which makes it easy to spot:

Inside the narrow space is a row of vinyl-covered stools for counter dining on one side, and a deli counter on the other.

The restaurant’s minimalist “decor” (if you can call it that) is Danish, with sun-faded posters of Denmark and Danish royalty, as well as a few Danish characters:


Get in line, and peruse the menu:

If there’s one thing that characterizes Nielsen’s Delicatessen, it is its legendary mayonnaise, copious amounts of which are used in most of the restaurant’s offerings.  In fact, hanging on the wall is a 1990 letter from Gourmet magazine, advising that they received an “enthusiastic letter” from a patron who “particularly admired the potato salad,” and asking for the recipe for Nielsen’s potato salad, the key to which is the mayonnaise:


The mayonnaise is house-made daily, and the recipe is a closely-guarded secret.  It’s snowy and silky, unrelated to the stuff in the jar.  Some have suggested it has a hint of onion or celery.  Don’t ask questions, don’t think about the calories, just experience it.  Consider taking a pint home with you.

One of the popular items featuring the famous mayonnaise is deviled eggs.  Although they make about 120 eggs daily, If you want one, you’ll need to get there fairly early, as they usually run out around 1 p.m.


Sandwiches, especially turkey sandwiches, are another popular item.  The restaurant takes pride in the fact that it roasts its turkey breasts daily.  The sandwiches, on your choice of wheat or white, sport a generous schmear of a spread made with–you guessed it–mayonnaise and mustard on both the top and bottom slices of bread.  People go crazy over this spread.  One time, a young lady in front of me ordered her sandwich and asked for “lots of spread.”  The employee nodded his understanding of her request, but the lady went on:  “No, I mean like a LOT of spread.  Like, a TON of spread.  Like, an EMBARASSING amount of spread.”  I don’t know why she didn’t just buy a jar and get a room.


Get a small cup of potato salad or cole slaw to go with your sandwich, and really have yourself a party:


Feeling especially hungry?  Order yourself a box lunch, which I refer to as the 50 Shades of White Box Lunch:


Inside the plain white box, are a number of items neatly wrapped in white paper:


The lunch consists of a turkey sandwich on white, a half a cheese sandwich on white, a cup of potato salad, two pickle spears, and two brownies, and makes a perfect picnic lunch for sharing:


So what’s the secret to Nielsen’s Delicatessen’s longevity?  The answer is obvious — freshly-made sandwiches and salads, and mayonnaise.  Lots of mayonnaise.  A ton of mayonnaise.  An embarrassing amount of mayonnaise.  😉

Click to add a blog post for Nielsen's Delicatessen on Zomato


  1. How have I never eaten at this place I ask you?! I’ll just have to add this to the list of places I have discovered through reading your blog.

  2. Well, not just the mayonnaise, the roast turkey really is excellent too. Better than Boar’s Head, and yes, tasty all by itself.

Comments are closed.