
A menu shaped by adaptation
Nielsen’s began with Danish open-faced smorrebrod, but customers struggled with the messy sandwiches, and the health department objected to displaying them uncovered, according to the Houston Press’s 2002 account. The deli shifted to American-style sandwiches, served with sides including cole slaw, potato salad and deviled eggs. Today, Nielsen’s own site (nielsensdelicatessen.com) lists items including corned beef, liver paste and pastrami sandwiches.
Some of the deli’s best-known offerings have persisted. In 2023, the Houston Chronicle reported that Nielsen’s turkey was roasted on site and that the mayonnaise Vita Nielsen made was still being used and sold there.
From Highland Village to Richmond Avenue
Niels and Vita Nielsen, Danish immigrants who had settled in New York before moving to Houston, opened the deli in 1952 at Drexel and Westheimer roads in Highland Village. It remained there until 1984, when the family moved it to its current Richmond Avenue address, according to the Chronicle’s history of the business. The site had previously housed Mary Lee Donuts and, before that, a mechanic shop and gas station, the report says.
The same Chronicle report identifies Linda Andersen and her two daughters as the deli’s current operators. It traces the business to Andersen’s husband’s grandparents, Niels and Vita, and describes the Richmond Avenue shop as the family’s remaining location.
A deliberate approach to continuity
Andersen told the Chronicle that the family has made few additions to the menu over roughly 70 years and does not change its recipes. The report also says the deli’s original recipes have been translated into English and Spanish for use in the kitchen. Andersen attributed the unchanged decor to customers’ requests to keep the retro appearance; these details come from the Chronicle’s interview, not independent reporting for this article.









