If you use frozen mango in your Frozen Mango Margarita recipe, then no ice is needed for your frosty cocktail. If you’re making your Frozen Mango Margarita cocktail recipe with puree or fresh mango, then you’ll need ice for that frozen effect.