For the uninitiated: Melon balls are small, spherical pieces of melon (like watermelon, cantaloupe, or honeydew) scooped out with a special tool called a melon baller, used in fruit salads, drinks, or as garnishes for a fun, elegant presentation; you make them by cutting the melon in half, scooping out seeds, then pressing and twisting the melon baller into the flesh to create perfect little spheres.