Aer Fixus
I have the same problem.
What's worked for me (though it's not completely gone yet) has been working on the things that make me self conscious (which is, for me, what causes that social anxiety: the fear of being judged).
I've gotten healthier through diet and exercise, started buying clothes that I've always loved looking at ("They look good on other people, but not me!" was my mantra for a while)
I also have put myself into situations where I have to talk to strangers, but in a safe way. For example: asking someone if I could borrow something. Seems like something simple but for me was TERRIFYING for the longest time. I'd practice doing little things like that.
Other than that, I also did affirmations (repeatedly telling myself positive statements about myself over and over) and also saw a psychiatrist and got on some meds.
I blame my social anxiety partially on my self esteem issues as well!
I have tried to diet and exercise. but i ALWAYS end up falling away from it after a month. i never progress, loose weight or end up feeling better about myself. It's pathetic that i can't stick to something for long, but i can't :c