Id say wait atleast 2 weeks-- depending on the soil, you may not need to feed right away anyways. If your soil has fertilizers, don't feed for a while, if it doesn't, then waiting 2-3 weeks is good. Always start with 1/4 strength and work your way up slowly. Every other time you water you should feed in my opinion-- however thats up to you.
Best wishes.