Combine ice, mango, tequila and lime juice in a blender and puree until smooth.
Moisten rims of 2 margarita glasses with reserved lime half and dip each glass rim in coarse salt.
Pour mango margarita into glasses.