In a medium saucepan, combine the water, sugar, and cocoa powder over medium heat. Cook, whisking often, until smooth and bubbling. Remove from heat and whisk in the salt and vanilla extract. Whisk occasionally to keep a skin from forming and set aside while preparing the French Toast.
Spread Nutella over one side of each slice of bread. Assemble the slices into sandwiches, Nutella sides together.