The easiest and quickest way is to cook potatoes in the microwave for 5 minutes per side. You can also boil peeled and diced potatoes in a small pot on the stovetop. Alternatively, and the most prolonged cooking method, you can bake them in a toaster oven for 40-60 minutes or until fork tender.