Nathan’s Famous, the iconic hot dog chain founded more than a century ago on New York’s Coney Island, is considering a sale, according to people briefed on the matter.

The nation’s biggest egg producer is raking in profits as shoppers get slammed with stratospheric prices — and it’s partly ...