BAGELSTEIN is a bagel and coffee shop in the Marais district of Paris. It serves bagels with French fries, and the fillings are generous. Bagels come out quickly after ordering, and the shop has no break time. Prices are on the high side for the portions.