You can technically make a fruit salad with frozen fruit, but I don’t recommend it. Frozen fruit becomes soggy and watery after it thaws, making your salad very messy with unbalanced flavors. Instead, save the frozen fruit for a fruit smoothie or a fruit crumble.