Was the circuit breaker tripped and did you have to reset it and does it retrip?
Is the breaker a GFIC breaker?
What other outlets are no longer working when it trips?
Being its in the kitchen the outlets are going to be GFIC protected by code.
Code:
http://www.doityourself.com/stry/gfci