Looking for the best Japanese restaurant in Fort McMurray? When looking for the best Sushi or Sashimi, Fort McMurray residents often miss one of the city's best-kept secrets: Fuji Japanese Restaurant. In terms of quality and value, this little jewel is one of the top Japanese restaurants in Fort McMurray and is the hands down winner as far as value for your money. Learn the art of sushi dining at Fuji Japanese Restaurant. Looking to do something extra special? Is it your sister's birthday, your parent's anniversary, or even your nephew's graduation? Make it one to remember with a song to capture the moment. We're always here to please and we will make sure that your celebration is a memorable one.