The blaze broke out after 2 a.m. at SushiGami restaurant on Wood Burn Road in Cameron Village.
Heavy smoke was seen pouring from the building, but firefighters were able to get it under control within 30 minutes. No one was injured.
The fire was contained to the kitchen. According to a report from the fire department, the fire was an accident and about 50 percent of the building was damaged.
No word from the restaurant on when it expects reopen.