Cut the watermelon in half, then into slices. Remove the rind and cut the slices into cubes. For the frozen cubes, spread them on a tray and freeze them before using.