I used a regular Red mango, but Ataulfo would be amazing too and even give you popsicles that are a little sweeter. If using Ataulfo mangoes, then you might need 4 instead of 3 as they are usually smaller.