Former World Half Marathon champion Berhane Adere, of Ethiopia, won the inaugural Rock n Roll Mardi Gras Half Marathon in New Orleans on Sunday, clocking the fastest time ever run by a woman on American soil for the distance.