Begin by cutting the melon in half and removing the seeds. Then, using a melon baller, scoop out balls of melon and set them aside.
Next, rinse the king prawns under cold water and pat dry with a paper towel.
Heat the olive oil in a skillet over medium-high heat. Add the king prawns and cook for 2-3 minutes on each side or until they turn pink and are cooked through.
Meanwhile, in a bowl, combine the lime juice, zest, chopped mint leaves, and season with salt and pepper.
Add the cooked prawns and melon balls to the bowl and gently toss to coat in the lime and mint dressing.
Arrange the rocket leaves on two plates, top with the prawn and melon mixture, and serve immediately.