Gujarat Chief Minister Bhupendra Patel tendered his resignation along with his entire cabinet on Friday to pave the way for formation of a new government in the state after the ruling Bharatiya Janata Party (BJP) won a landslide victory in the just concluded Assembly elections.