Skip to Main Content

About Us

Customer Service is our specialty

Longtime Deli in Houston, Texas.
Nielsen's Delicatessen has been serving Houston, TX since 1952. We are a traditional deli serving everything from corned beef and liver paste to pastrami sandwiches. Our customers keep coming back for the friendly service and the delicious deli sandwiches.

We offer boxes and plates, where customers can mix and match different sides with their favorite sandwich. We are also a fabulous addition to any party with their assorted party tray items. Our trays offered are: sandwich trays, meat, potato salad, bread, pickles, garnishes, liver paste, and party trays. Our homemade soups comfort customer's bellies, while our cheesecake, brownies, cookies, and fudge balls delight any sweet tooth.

Come on down to Nielsen's Delicatessen to try this Houston, Texas, landmark for yourself!  

View Menu