In a large (~10") skillet, melt butter over medium heat.
Once melted, remove from heat and add both sugars and stir until completely combined.
Add egg, vanilla and red food coloring and stir until combined.
Next, add flour, cocoa powder, baking soda, and salt and mix well to combine.
Place Nutella in a microwave safe bowl and microwave on high for 30 seconds.
Scoop tablespoons of Nutella over cookie batter and swirl into batter with a knife.
Bake in preheated oven for 22-25 minutes, until set.
Allow to cool for about 5 minutes and then serve topped with ice cream. You can also cool it completely and cut into triangles.
Enjoy!