of course you can. i've done it at many birthday parties. the sweetness of the ice cream will likely make the soda taste less sweet though.