Simply put, cotton candy grapes are a cross between two other varieties of grape that have a more mellow, vanilla flavor than the tart green grape you are familiar with. The magical pairing led to a healthy fruit that tastes like America's most unhealthy carnival treat.