Dans une casserole, plonger le mélange dans 4 fois son volume d’eau salée. Porter à ébullition et laisser cuire à feu moyen pendant 20-25 minutes.
Pendant ce temps, couper le melon en deux dans le sens de la longueur. Enlever les graines du milieu.
À l’aide d’une cuillère parisienne, creuser le melon pour former des billes. Réserver les billes. Laver et découper les tomates cerises en deux, ainsi que des morceaux de tofu au basilic.
Se munir d’un saladier dans lequel, mélanger tous les ingrédients de la recette en ajoutant un filet d’huile d’olive et du sel selon la convenance.
Disposer la préparation au creux du melon et finir par des feuilles de basilic fraîches préalablement rincées à l’eau froide. Servir frais.