Omaha Steaks Chicken Fried Steak Dinner. 1. Preheat oven to 400°F. Remove frozen steaks from packaging and place on a foil lined baking sheet. Bake for 12 minutes. Flip over steaks and bake an additional 10-12 minutes or until internal temperature reaches 165°F. 2. Briefly run 2 Country-Style White Gravy sauce cups under water to loosen packaging.