After steaming sweet potato cubes, they should be stored in the refrigerator and eaten within 5 days for the best flavor and texture.