The iconic chain closed nearly 800 restaurants. Rising costs and changing tastes left only a handful of locations as new owners explore revival plans.

Having been around for more than a century, Nathan’s Famous is no stranger to operating a legacy brand through the ebbs and flows of fast-food trends. Of late, this has materialized across 168 ...