A popular sushi restaurant that temporarily shut the doors of its Seattle and Bellevue locations due to health and safety concerns is set to reopen on Tuesday.