Scrub the potatoes, cut each in half lengthways and then in half lengthways again.
Place potatoes in a large plastic (microwave proof) bowl. (The potatoes will cook quicker if not packed too densely – bigger bowl in thinner layer works best!).
Rinse potatoes with water, drain, place back into bowl. Cover with plastic plate or cling film and cook.
Place potatoes in a pan with just enough boiling water to cover them. Lid on bring to the boil and simmer for 15-20 minutes or until tender, drain.
Allow the potatoes to cool slightly. Season. Toss together the mango, onions and strawberries.
Place lettuce onto plates or bowls. Top with potatoes and fruit, then drizzle over dressing.