The sandwich shop opened in 2022 and is well-known for its subs and queues stretching down the street