A Mexican casserole should bake for about 35-40 minutes. I start by baking the casserole covered, then uncover it during the last few minutes. This allows for all the flavors to meld together yet keeps the top of the casserole from burning.