Why would the receptacles in the kitchen not have power after replacing one of them?
My guess is that when you pulled on the wires to get to them, the hot (red or black) wire feeding the circuit came loose.  They should be pig-tied inside the j-box.  Turn off the breaker for that circuit, pull apart the wires and make sure they're all secure.  FWIW, the hot goes to the small side of the outlet and the neutral to the wide side (green or bare goes to the ground prong if the outlet has a ground).