We love Ataulfo mangoes - the smaller, yellow-skinned, oblong-shaped mangoes you see in the grocery store. They're extra sweet with loads of mango flavor. But any variety of mango will work in this recipe. Choose what you have on hand or the kind you enjoy the most!