Peler les papayes vertes. Couper en deux et retirer toutes les graines noires.
Piquer la chair à la fourchette avant de laisser les moitiés tremper dans un bol, couvertes d'eau, pendant 1 h (ceci pour enlever le goût astringent). Les égoutter et les réserver. Chauffer un peu d'huile dans un poêle.
Dorer légèrement l'oignon. Ajouter l'ail et et aisser cuire 1 mn. Incorporer la pâte de tomate. Assaisonner de sel de mer et de poivre noir. Découper les moitiés de papayes vertes en morceaux de 2,5 cm. Incorporer au mélange dans la poêle.
Couvrir et laisser mijoter doucement 5 mn.