Disclosed herein are an ice maker and a refrigerator having the same. The ice maker includes an ice making tray including a plurality of ice making cells, a driving unit to rotate the ice making tray, a plurality of blades corresponding to the plurality of ice making cells to block the ice cubes made in the ice making cells and thus twist the ice making tray while removing the ice cubes from the ice making cells when the ice making tray is rotated, and a protrusion formed on the ice making tray to assist the removal of the ice cubes from the ice making cells. The ice maker removes the ice cubes from the ice making tray by a twisting-type deicing process using the plurality of blades and the protrusion.