Sushi bake needs about 30 minutes to bake in preheated 375-degree Fahrenheit oven, a smaller dish or a deeper casserole will take less or more time. You'll know it's ready when it’s bubbling ...