Except it's not true. Executive orders have no teeth. They're not legislation so there's no criminal or civil penalty for ignoring them. Which means legislation doesn't need to do anything to override them. At most, the president can replace positions under his authority if the orders are not followed.