If one accidentally clicked 'Always Open With' (plus the particular app) and now one wants to change it, one has to open the Android Settings and then

Application Manager (or Apps) > Telegram > Clear Defaults