A fire that started in the kitchen did heavy damage early Wednesday to a sushi restaurant in Raleigh's Cameron Village Shopping Center, authorities said.