 Watermelon rinds may be eaten, but their unappealing flavor may be overcome by pickling, sometimes eaten as a vegetable, stir-fried or stewed.The Oklahoma State Senate passed a bill in 2007 declaring watermelon as the official state vegetable, with some controversy about whether it is a vegetable or a fruit.