Company Description. Katz's Never Kloses is a Texas institution that has been serving authentic New York deli cuisine for over 30 years. After opening their first location in Austin in 1979, Katz's quickly gained popularity for their classic dishes such as the Reuben, fried pickles, and Cheesecake Shake. With multiple locations in Houston, including Montrose, The Woodlands, The Heights, and The Galleria, Katz's remains committed to providing the ...