how do i cook a frozen quiche from costco? to reheat frozen mini quiche, simply preheat your oven to 400degf, and bake your quiche for 9 to 14 minutes or until they are warmed in the center.