Talk to Internal Medicine on Tingling And Prickling

Whenever I get warm, whether it's outside in the sun or taking a hot shower, or even in too warm of clothes, or eat spicy food or do exercise, I get these tingling, prickling sensations all over my body, like a wave that washes over. It's usually in my hands and feet, but sometimes can cover my back and chest, and my head (that's a horrible one!). It's only happens in winters every year. What is this problem and which doctor should I consult?