As with any quiche, do not overbake, or the egg can get leathery. If your oven and potatoes are hot, the cook time will be closer to 20 minutes. If your oven started cold and the baked potatoes were chilled, it will take at least 25 minutes.