Baked Tortellini Casserole Baked Tortellini Casserole : Bake for 40 to 50 minutes or until the casserole bubbles and cheese melts and starts to brown.