Candied grapes taste like a grape that’s been coated in sugar. You can use different hard candies to coat them, or add extract to your mix to add in different flavors. Cotton candy flavoring is one of the most popular additions. When you use Jolly Ranchers for the coating, they come in flavors of their own to choose from.