Different things work for different people. You try one thing, it doesn't work, try something else.
The first thing usually recommended is stretching type exercises. The one I liked the best is stand on a stair, with just your toes and ball of your foot on the stair, heel hanging over, support yourself using the rails/banister. Then while keeping your legs/knees straight, lower your heels so that things are stretched. Hold it there for a while. then relax a bit, and repeat. There are many other types of stretching exercises - many people like rolling a frozen bottle of water under their foot. The one most often recommend is probably the hands forward, lean against the wall, keep one leg straight, the other bent, then lean forward to stretch the straight leg (don't let your knee bend and keep your heel on the floor).
Better shoes, and inserts are often recommended too.
Anti-inflammatory drugs (Advil, Aleve, etc.) in conjunction with exercises help. Note that while these drugs also offer pain relief, what you are really after is their anti-inflammatory properties. What this means is that if for some reason you are not hurting, you take the drug anyway. You take it routinely, like you would with an antibiotic, even if the illness that prompted you to take the antibiotic seems to have gone away. Obviously, you will eventually stop taking the drug, but you'll be taking it for a while as you try to get the inflammation under control.
Immobilization can help to. When I had this painful condition, this is what finally worked for me. You get to wear one of those heavy, rigid, velcro configured boots. They also make lighter version of the boot that pull your toes upwards as you sleep. One note: You may be wearing this boot for a while. It effectively makes one of your legs longer than the other. This can throw your back into very painful spasm after a while. I would recommend getting a lift (attaches to your shoe on the non-boot side) so that your legs are the same length. Trust me, that back spasm from walking around crooked is wickedly painful. You'll be fine, fine, fine, and then bam - your back acutely goes into spasm and dang near paralyzes you.
The foot pain is worse when you stiffen - like after you've been sitting or laying down for a long while. It tends to get better as you start moving and stretching things out. For this reason, it sometimes helps to throw belt into bed with you. When you wake up, you can throw a loop of belt around your toes and start stretching things by pulling the belt upwards. Do this before you try to get out of bed and go staggering/hopping across the room in pain!
I do not know if they use steroid injections for this. My wife would know since she's in orthopedics, but she's not here at the moment for me to ask.
