15 Recipes to Use Up Those Leftover Baked Potatoes in Your Fridge By [email protected] (Katherine Gillen) of PureWow | 1. Cheese and Bacon Baked Potatoes Since you’re working with already-baked potatoes, you can skip steps one through four and cut almost 30 minutes from the cooking time.