Stir together full packet of curry paste, fish sauce, and half the can of coconut milk in a saucepan on medium heat. (Use less curry paste if you don't like it too spicy).
Stir in potatoes and steak and let it cook in the curry mixture (let it kind of simmer until steak is cooked through). Slowly stir in the rest of the coconut milk as needed. Potatoes should be soft but not mushy.
Add peanuts and salt then let cook a few more minutes.
Serve over rice. We usually drink milk with this to balance out the spiciness!