Corta la papaya por la mitad y retira las semillas. Reserva 2 cucharadas de semillas para el aderezo. Pela y pica la papaya, y colócala en un tazón mediano. Agrega los tomates, la cebolla roja, el pimiento rojo y la albahaca, y reserva.

En un procesador de alimentos o licuadora, combina las semillas de papaya, el azúcar, el vinagre, el aceite, la mostaza y las cebollas verdes. Procesa hasta que quede suave y espeso, y la mayoría de las semillas se hayan desmenuzado. Vierte sobre la mezcla de papaya y mezcla para cubrir todos los ingredientes.