Have a quick breakfast at a café in Connaught Place before heading to the railway station; options include Indian and continental dishes, open early morning.
Catch a morning flight (~1 hour) or train (~5-6 hours) from Dehradun to Delhi, flights generally offered by IndiGo and Air India; train options include Dehradun Shatabdi Express.