Schwartz’s Deli is one of the most famous foodie institutions in Montreal. Located on St-Laurent, there’s almost always a long line to enter. The wait is not usually too long, though! Customers typically order the classic smoked-meat sandwich with a side of fries and a black cherry soda. The deli has a retro vibe to it and boasts an 80-year, celebrity-endorsed history of being a beloved city landmark.