Stir coffee, half & half, sugar and vanilla together in a bowl until the sugar is dissolved.
Pour into a baking pan and place in the freezer for approximately 90 minutes. Stir every 30 minutes with a fork. Once the mixture is firm, transfer it to a bowl and stir rapidly with a fork until the texture becomes slushy. Pour into cups and top with whipped cream.