The New York deli-inspired sandwich shop opened in 2023 after the brand's food truck launched in 2021.