Broad Nosh Bagels Deli & Catering 58th Street is a cafe near Central Park and Columbus Circle that sells bagels and bagel sandwiches. Customers choose an everything bagel with salmon and scallion cream cheese, or pick plain or blueberry bagels. Orders work by selecting a bagel first, then fillings such as cream cheese and salmon, and the shop opens at 5:30 a.m. Mornings are busy, so takeout to Central Park is an option.