A suicide bomber detonated an explosives-rigged vehicle at a popular Baghdad ice cream shop early on Tuesday, killing at least 13 people.