You can cook frozen Texas toast in a variety of ways, depending on how you want it to turn out. If you're looking for nice crispy bread, you'll want to bake it at 400 degrees for 5-10 minutes. If you're going for something chewier and less crunchy, 350 degrees works well.