While fresh watermelon is preferred, you can use frozen cubes in a pinch. Just make sure they are thawed before cooking.