In medium saucepan, combine sugar, cocoa and 1/2 C milk.
Stir constantly over medium heat until mixture comes to a boil. Cook, stirring constantly for 2 minutes.
Add milk and heat; do not boil. Remove from heat and stir in vanilla if desired.
Serve hot, with marshmallows. Makes six servings.