Peel the mango and cut along the seed. Cut the mango into cubes. Repeat with the avocado.
In a medium bowl, combine the mango, avocado, diced red onions, diced red bell pepper, and cilantro.
Sprinkle the ingredients with lime juice, salt, and pepper.
Garnish with some additional cilantro leaves.